Follow
Kazuyuki Amano
Kazuyuki Amano
Verified email at gunma-u.ac.jp
Title
Cited by
Cited by
Year
Representation of quantum circuits with Clifford and gates
K Matsumoto, K Amano
arXiv preprint arXiv:0806.3834, 2008
472008
A superpolynomial lower bound for a circuit computing the clique function with at most (1/6) log log n negation gates
K Amano, A Maruoka
SIAM Journal on Computing 35 (1), 201-216, 2005
44*2005
On the complexity of depth-2 circuits with threshold gates
K Amano, A Maruoka
Mathematical Foundations of Computer Science 2005: 30th International …, 2005
282005
k-Subgraph Isomorphism on AC_0 Circuits
K Amano
2009 24th Annual IEEE Conference on Computational Complexity, 9-18, 2009
252009
A note on the middle levels conjecture
M Shimada, K Amano
arXiv preprint arXiv:0912.4564, 2009
242009
Bounds on the size of small depth circuits for approximating majority
K Amano
arXiv preprint arXiv:0902.0047, 2009
242009
Tight bounds on the average sensitivity of k-CNF
K Amano
Theory of Computing 7 (1), 45-48, 2011
232011
On learning monotone Boolean functions under the uniform distribution
K Amano, A Maruoka
Theoretical Computer Science 350 (1), 3-12, 2006
21*2006
On-line estimation of hidden Markov model parameters
J Mizuno, T Watanabe, K Ueki, K Amano, E Takimoto, A Maruoka
Discovery Science: Third International Conference, DS 2000 Kyoto, Japan …, 2000
202000
Potential of the approximation method
K Amano, A Maruoka
Proceedings of 37th Conference on Foundations of Computer Science, 431-440, 1996
201996
The potential of the approximation method
K Amano, A Maruoka
SIAM Journal on Computing 33 (2), 433-447, 2004
182004
On the number of rectangular drawings: Exact counting and lower and upper bounds
天野一幸, 中野眞一, 山中克久
情報処理学会研究報告= IPSJ SIG technical reports 2007 (119), 33-40, 2007
172007
On the negation-limited circuit complexity of merging
K Amano, A Maruoka, J Tarui
Discrete Applied Mathematics 126 (1), 3-8, 2003
152003
Ordered biclique partitions and communication complexity problems
M Shigeta, K Amano
Discrete Applied Mathematics 184, 248-252, 2015
122015
A well-mixed function with circuit complexity 5n: Tightness of the Lachish–Raz-type bounds
K Amano, J Tarui
Theoretical computer science 412 (18), 1646-1651, 2011
112011
Some improved bounds on communication complexity via new decomposition of cliques
K Amano
Discrete Applied Mathematics 166, 249-254, 2014
102014
New upper bounds on the average PTF density of boolean functions
K Amano
Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010
102010
A nonuniform circuit class with multilayer of threshold gates having super quasi polynomial size lower bounds against NEXP
K Amano, A Saito
Language and Automata Theory and Applications: 9th International Conference …, 2015
82015
Better upper bounds on the QOBDD size of integer multiplication
K Amano, A Maruoka
Discrete Applied Mathematics 155 (10), 1224-1232, 2007
82007
A satisfiability algorithm for some class of dense depth two threshold circuits
K Amano, A Saito
IEICE TRANSACTIONS on Information and Systems 98 (1), 108-118, 2015
72015
The system can't perform the operation now. Try again later.
Articles 1–20