Skip to content

Kazuyuki Amano

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

12

Active years

1996–2023

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2023ISAACDepth-Three Circuits for Inner Product and Majority Functions.Kazuyuki Amano
2022COCOONEscape from the Room.Kento Kimura, Kazuyuki Amano, Shin-Ichi Nakano
2022ISAACInteger Complexity and Mixed Binary-Ternary Representation.Kazuyuki Amano
2020LATAOn the Size of Depth-Two Threshold Circuits for the Inner Product Mod 2 Function.Kazuyuki Amano
2018MFCSDepth Two Majority Circuits for Majority and List Expanders.Kazuyuki Amano
2017ISAACOn the Number of p4-Tilings by an n-Omino.Kazuyuki Amano, Yoshinobu Haruyama
2017ISITEnumeration of Boolean functions of sensitivity three and inheritance of nondegeneracy.Kazuyuki Amano
2016LATAOn XOR Lemma for Polynomial Threshold Weight and Length.Kazuyuki Amano
2015LATAA Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds Against NEXP.Kazuyuki Amano, Atsushi Saito
2011SODABounding the Randomized Decision Tree Complexity of Read-Once Boolean Functions.Kazuyuki Amano
2010ISAACNew Upper Bounds on the Average PTF Density of Boolean Functions.Kazuyuki Amano
2009ICALPBounds on the Size of Small Depth Circuits for Approximating Majority.Kazuyuki Amano
2008COCOONMonotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments.Takayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka
2008TAMCA Well-Mixed Function with Circuit Complexity 5n±o(n): Tightness of the Lachish-Raz-Type Bounds.Kazuyuki Amano, Jun Tarui
2006COCOONOn the Negation-Limited Circuit Complexity of Sorting and InvertingTakayuki Sato, Kazuyuki Amano, Akira Maruoka
2005MFCSOn the Complexity of Depth-2 Circuits with Threshold Gates.Kazuyuki Amano, Akira Maruoka
2004ISAACOn the Monotone Circuit Complexity of Quadratic Boolean Functions.Kazuyuki Amano, Akira Maruoka
2003CIACSome Properties of MODKazuyuki Amano, Akira Maruoka
2003MFCSOn Optimal Merging Networks.Kazuyuki Amano, Akira Maruoka
2002ALTOn Learning Monotone Boolean Functions under the Uniform Distribution.Kazuyuki Amano, Akira Maruoka
2001MFCSThe Computational Power of a Family of Decision Forests.Kazuyuki Amano, Tsukuru Hirosawa, Yusuke Watanabe, Akira Maruoka
2000DISOn-Line Estimation of Hidden Markov Model Parameters.Jun Mizuno, Tasuya Watanabe, Kazuya Ueki, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka
1999COCOONOn the Negation-Limited Circuit Complexity of Merging.Kazuyuki Amano, Akira Maruoka, Jun Tarui
1998MFCSA Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log logKazuyuki Amano, Akira Maruoka
1996FOCSPotential of the Approximation Method (extended abstract).Kazuyuki Amano, Akira Maruoka