Jun Tarui
According to our database1,
Jun Tarui
authored at least 29 papers
between 1991 and 2020.
Collaborative distances:
Collaborative distances:
Timeline
1995
2000
2005
2010
2015
2020
0
1
2
3
4
5
1
1
2
1
2
2
1
1
1
1
1
2
2
1
2
1
3
1
1
2
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2020
Theory Comput. Syst., 2020
2014
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014
2013
2011
Learning Boolean functions in AC<sup>0</sup> on attribute and classification noise - Estimating an upper bound on attribute and classification noise.
Theor. Comput. Sci., 2011
A well-mixed function with circuit complexity 5n: Tightness of the Lachish-Raz-type bounds.
Theor. Comput. Sci., 2011
2010
Theor. Comput. Sci., 2010
2009
Theor. Comput. Sci., 2009
2008
A Well-Mixed Function with Circuit Complexity 5n±o(n): Tightness of the Lachish-Raz-Type Bounds.
Proceedings of the Theory and Applications of Models of Computation, 2008
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008
2007
Proceedings of the Theory and Applications of Models of Computation, 2007
Linear-Size Log-Depth Negation-Limited Inverter for <i>k</i> -Tonic Binary Sequences.
Proceedings of the Theory and Applications of Models of Computation, 2007
2004
Proceedings of the Algorithmic Learning Theory, 15th International Conference, 2004
2003
On the sample size of k-restricted min-wise independent permutations and other k-wise distributions.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the Approximation, 2003
2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
1999
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999
Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999
Proceedings of the Algorithmic Learning Theory, 10th International Conference, 1999
1996
1994
1993
Theor. Comput. Sci., 1993
Proceedings of the STACS 93, 1993
1992
Proceedings of the Algorithms and Computation, Third International Symposium, 1992
1991
Proceedings of the STACS 91, 1991
Degree Compexity of Boolean Functions and Its Applications to Realivized Separations.
Proceedings of the Sixth Annual Structure in Complexity Theory Conference, Chicago, Illinois, USA, June 30, 1991