dblp.uni-trier.dewww.uni-trier.de

Kazuyuki Amano Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
25EEKazuyuki Amano: Bounds on the Size of Small Depth Circuits for Approximating Majority. ICALP (1) 2009: 59-70
24EEKazuyuki Amano: Bounds on the Size of Small Depth Circuits for Approximating Majority CoRR abs/0902.0047: (2009)
2008
23EETakayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka: Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments. COCOON 2008: 191-203
22EEKazuyuki Amano, Jun Tarui: A Well-Mixed Function with Circuit Complexity 5n±o(n): Tightness of the Lachish-Raz-Type Bounds. TAMC 2008: 342-350
2007
21EEKazuyuki Amano, Akira Maruoka: Better upper bounds on the QOBDD size of integer multiplication. Discrete Applied Mathematics 155(10): 1224-1232 (2007)
2006
20EETakayuki Sato, Kazuyuki Amano, Akira Maruoka: On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences. COCOON 2006: 104-115
19EEKazuyuki Amano, Akira Maruoka: The Monotone Circuit Complexity of Quadratic Boolean Functions. Algorithmica 46(1): 3-14 (2006)
18EEKazuyuki Amano, Akira Maruoka: On learning monotone Boolean functions under the uniform distribution. Theor. Comput. Sci. 350(1): 3-12 (2006)
2005
17EEKazuyuki Amano, Akira Maruoka: On the Complexity of Depth-2 Circuits with Threshold Gates. MFCS 2005: 107-118
16EEKazuyuki Amano, Akira Maruoka: A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log n Negation Gates. SIAM J. Comput. 35(1): 201-216 (2005)
2004
15EEKazuyuki Amano, Akira Maruoka: On the Monotone Circuit Complexity of Quadratic Boolean Functions. ISAAC 2004: 28-40
14EEKazuyuki Amano, Akira Maruoka: Better Simulation of Exponential Threshold Weights by Polynomial Weights Electronic Colloquium on Computational Complexity (ECCC)(090): (2004)
13EEKazuyuki Amano, Akira Maruoka: The Potential of the Approximation Method. SIAM J. Comput. 33(2): 433-447 (2004)
2003
12EEKazuyuki Amano, Akira Maruoka: Some Properties of MODm Circuits Computing Simple Functions. CIAC 2003: 227-237
11EEKazuyuki Amano, Akira Maruoka: On Optimal Merging Networks. MFCS 2003: 152-161
10 Kazuyuki Amano, Akira Maruoka, Jun Tarui: On the negation-limited circuit complexity of merging. Discrete Applied Mathematics 126(1): 3-8 (2003)
9EEKazuyuki Amano, Kazuo Iwama, Akira Maruoka, Kenshi Matsuo, Akihiro Matsuura: Inclusion-exclusion for k-CNF formulas. Inf. Process. Lett. 87(2): 111-117 (2003)
2002
8EEKazuyuki Amano, Akira Maruoka: On Learning Monotone Boolean Functions under the Uniform Distribution. ALT 2002: 57-68
2001
7EEKazuyuki Amano, Tsukuru Hirosawa, Yusuke Watanabe, Akira Maruoka: The Computational Power of a Family of Decision Forests. MFCS 2001: 123-134
6EEKazuyuki Amano, John Tromp, Paul M. B. Vitányi, Osamu Watanabe: On a Generalized Ruin Problem. RANDOM-APPROX 2001: 181-191
2000
5EEJun Mizuno, Tasuya Watanabe, Kazuya Ueki, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka: On-Line Estimation of Hidden Markov Model Parameters. Discovery Science 2000: 155-169
1999
4EEKazuyuki Amano, Akira Maruoka, Jun Tarui: On the Negation-Limited Circuit Complexity of Merging. COCOON 1999: 204-209
1998
3EEKazuyuki Amano, Akira Maruoka: A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log log n Negation Gates. MFCS 1998: 399-408
1997
2 Kazuyuki Amano, Akira Maruoka: Approximation Algorithms for DNF Under Distributions with Limited Independence. Theory Comput. Syst. 30(2): 181-196 (1997)
1996
1 Kazuyuki Amano, Akira Maruoka: Potential of the Approximation Method (extended abstract). FOCS 1996: 431-440

Coauthor Index

1Tsukuru Hirosawa [7]
2Kazuo Iwama [9]
3Akira Maruoka [1] [2] [3] [4] [5] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [23]
4Kenshi Matsuo [9]
5Akihiro Matsuura [9]
6Jun Mizuno [5]
7Takayuki Sato [20] [23]
8Eiji Takimoto [5] [23]
9Jun Tarui [4] [10] [22]
10John Tromp [6]
11Kazuya Ueki [5]
12Paul M. B. Vitányi [6]
13Osamu Watanabe [6]
14Tasuya Watanabe [5]
15Yusuke Watanabe [7]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)