Representation of quantum circuits with Clifford and gates K Matsumoto, K Amano
arXiv preprint arXiv:0806.3834, 2008
53 2008 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
29 2005 k -Subgraph Isomorphism on AC0 CircuitsK Amano
Computational Complexity 19 (2), 183-210, 2010
27 2010 Bounds on the size of small depth circuits for approximating majority K Amano
International Colloquium on Automata, Languages, and Programming, 59-70, 2009
26 2009 A note on the middle levels conjecture M Shimada, K Amano
arXiv preprint arXiv:0912.4564, 2009
24 2009 Tight bounds on the average sensitivity of k-CNF K Amano
Theory of Computing 7 (1), 45-48, 2011
23 2011 On learning monotone Boolean functions under the uniform distribution K Amano, A Maruoka
Theoretical Computer Science 350 (1), 3-12, 2006
22 * 2006 Potential of the approximation method K Amano, A Maruoka
Proceedings of 37th Conference on Foundations of Computer Science, 431-440, 1996
21 1996 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
20 2000 The potential of the approximation method K Amano, A Maruoka
SIAM Journal on Computing 33 (2), 433-447, 2004
18 2004 Ordered biclique partitions and communication complexity problems M Shigeta, K Amano
Discrete Applied Mathematics 184, 248-252, 2015
16 2015 On the number of rectangular drawings: Exact counting and lower and upper bounds 天野一幸, 中野眞一, 山中克久
情報処理学会研究報告= IPSJ SIG technical reports 2007 (119), 33-40, 2007
16 2007 On the negation-limited circuit complexity of merging K Amano, A Maruoka, J Tarui
Discrete Applied Mathematics 126 (1), 3-8, 2003
15 2003 Some improved bounds on communication complexity via new decomposition of cliques K Amano
Discrete Applied Mathematics 166, 249-254, 2014
13 2014 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
12 2011 Depth two (n-2)-majority circuits for n-majority K Amano, M Yoshida
IEICE Transactions on Fundamentals of Electronics, Communications and …, 2018
10 2018 New upper bounds on the average PTF density of Boolean functions K Amano
Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010
10 2010 A nonuniform circuit class with multilayer of threshold gates having super quasi polynomial size lower bounds against NEXP K Amano, A Saito
International Conference on Language and Automata Theory and Applications …, 2015
9 2015 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
9 2015