Search the dblp DataBase
Akira Maruoka :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Kazuyuki Amano , Akira Maruoka On Learning Monotone Boolean Functions under the Uniform Distribution. [Citation Graph (0, 0)][DBLP ] ALT, 2002, pp:57-68 [Conf ] Shigeaki Harada , Eiji Takimoto , Akira Maruoka Online Allocation with Risk Information. [Citation Graph (0, 0)][DBLP ] ALT, 2005, pp:343-355 [Conf ] Akira Maruoka , Eiji Takimoto Structured Weight-Based Prediction Algorithms. [Citation Graph (0, 0)][DBLP ] ALT, 1998, pp:127-142 [Conf ] Akira Miyashiro , Eiji Takimoto , Yoshifumi Sakai , Akira Maruoka Learning Orthogonal F -Horn Formulas. [Citation Graph (0, 0)][DBLP ] ALT, 1995, pp:110-122 [Conf ] Eiji Takimoto , Ken'ichi Hirai , Akira Maruoka A Simple Algorithm for Predicting Nearly as Well as the Best Pruning Labeled with the Best Prediction Values of a Decision Tree. [Citation Graph (0, 0)][DBLP ] ALT, 1997, pp:385-400 [Conf ] Eiji Takimoto , Syuhei Koya , Akira Maruoka Boosting Based on Divide and Merge. [Citation Graph (0, 0)][DBLP ] ALT, 2004, pp:127-141 [Conf ] Eiji Takimoto , Akira Maruoka On the Sample Complexity of Consistent Learning with One-Sided Error. [Citation Graph (0, 0)][DBLP ] ALT, 1993, pp:265-278 [Conf ] Eiji Takimoto , Yoshifumi Sakai , Akira Maruoka Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas. [Citation Graph (0, 0)][DBLP ] ALT, 1996, pp:12-25 [Conf ] Eiji Takimoto , Ichiro Tajika , Akira Maruoka Mutual Information Gaining Algorithm and Its Relation to PAC-Learning Algorithm. [Citation Graph (0, 0)][DBLP ] AII/ALT, 1994, pp:547-559 [Conf ] Yoshifumi Sakai , Akira Maruoka Learning k -Term Monotone Boolean Formulae. [Citation Graph (0, 0)][DBLP ] ALT, 1992, pp:197-207 [Conf ] Kazuyuki Amano , Akira Maruoka Some Properties of MODm Circuits Computing Simple Functions. [Citation Graph (0, 0)][DBLP ] CIAC, 2003, pp:227-237 [Conf ] Kazuyuki Amano , Akira Maruoka , Jun Tarui On the Negation-Limited Circuit Complexity of Merging. [Citation Graph (0, 0)][DBLP ] COCOON, 1999, pp:204-209 [Conf ] Shigeaki Harada , Eiji Takimoto , Akira Maruoka Aggregating Strategy for Online Auctions. [Citation Graph (0, 0)][DBLP ] COCOON, 2006, pp:33-41 [Conf ] Takayuki Sato , Kazuyuki Amano , Akira Maruoka On the Negation-Limited Circuit Complexity of Sorting and Inverting k -tonic Sequences. [Citation Graph (0, 0)][DBLP ] COCOON, 2006, pp:104-115 [Conf ] Yoshifumi Sakai , Akira Maruoka Learning Monotone Log-Term DNF Formulas. [Citation Graph (0, 0)][DBLP ] COLT, 1994, pp:165-172 [Conf ] Yoshifumi Sakai , Eiji Takimoto , Akira Maruoka Proper Learning Algorithm for Functions of k Terms Under Smooth Distributions. [Citation Graph (0, 0)][DBLP ] COLT, 1995, pp:206-213 [Conf ] Eiji Takimoto , Akira Maruoka Conservativeness and Monotonicity for Learning Algorithms. [Citation Graph (0, 0)][DBLP ] COLT, 1993, pp:377-383 [Conf ] Jun Mizuno , Tasuya Watanabe , Kazuya Ueki , Kazuyuki Amano , Eiji Takimoto , Akira Maruoka On-Line Estimation of Hidden Markov Model Parameters. [Citation Graph (0, 0)][DBLP ] Discovery Science, 2000, pp:155-169 [Conf ] Eiji Takimoto , Akira Maruoka On the Boosting Algorithm for Multiclass Functions Based on Information-Theoretic Criterion for Approxiamtion. [Citation Graph (0, 0)][DBLP ] Discovery Science, 1998, pp:256-267 [Conf ] Akira Maruoka , Eiji Takimoto On-Line Algorithm to Predict Nearly as Well as the Best Pruning of a Decision Tree. [Citation Graph (0, 0)][DBLP ] Progress in Discovery Science, 2002, pp:296-306 [Conf ] Eiji Takimoto , Akira Maruoka Top-Down Decision Tree Boosting and Its Applications. [Citation Graph (0, 0)][DBLP ] Progress in Discovery Science, 2002, pp:327-337 [Conf ] Kazuyuki Amano , Akira Maruoka Potential of the Approximation Method (extended abstract). [Citation Graph (0, 0)][DBLP ] FOCS, 1996, pp:431-440 [Conf ] Kazuyuki Amano , Akira Maruoka On the Monotone Circuit Complexity of Quadratic Boolean Functions. [Citation Graph (0, 0)][DBLP ] ISAAC, 2004, pp:28-40 [Conf ] Shuji Jimbo , Akira Maruoka Selection Networks with 8n log2 n Size and O (log n ) Depth. [Citation Graph (0, 0)][DBLP ] ISAAC, 1992, pp:165-174 [Conf ] Kazuyuki Amano , Tsukuru Hirosawa , Yusuke Watanabe , Akira Maruoka The Computational Power of a Family of Decision Forests. [Citation Graph (0, 0)][DBLP ] MFCS, 2001, pp:123-134 [Conf ] Kazuyuki Amano , Akira Maruoka On Optimal Merging Networks. [Citation Graph (0, 0)][DBLP ] MFCS, 2003, pp:152-161 [Conf ] Kazuyuki Amano , Akira Maruoka On the Complexity of Depth-2 Circuits with Threshold Gates. [Citation Graph (0, 0)][DBLP ] MFCS, 2005, pp:107-118 [Conf ] Kazuyuki Amano , Akira Maruoka A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log log n Negation Gates. [Citation Graph (0, 0)][DBLP ] MFCS, 1998, pp:399-408 [Conf ] Shuji Jimbo , Akira Maruoka Expanders Obtained from Affine Transformations (Preliminary Version) [Citation Graph (0, 0)][DBLP ] STOC, 1985, pp:88-97 [Conf ] Kazuyuki Amano , Akira Maruoka The Monotone Circuit Complexity of Quadratic Boolean Functions. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2006, v:46, n:1, pp:3-14 [Journal ] Shuji Jimbo , Akira Maruoka Expanders obtained from affine transformations. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1987, v:7, n:4, pp:343-355 [Journal ] Akira Maruoka , Mike Paterson , Hirotaka Koizumi Consistency of Natural Relations on Sets. [Citation Graph (0, 0)][DBLP ] Combinatorics, Probability & Computing, 1998, v:7, n:3, pp:281-293 [Journal ] Kazuyuki Amano , Akira Maruoka , Jun Tarui On the negation-limited circuit complexity of merging. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2003, v:126, n:1, pp:3-8 [Journal ] Kazuyuki Amano , Akira Maruoka Better upper bounds on the QOBDD size of integer multiplication. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2007, v:155, n:10, pp:1224-1232 [Journal ] Kazuyuki Amano , Akira Maruoka Better Simulation of Exponential Threshold Weights by Polynomial Weights [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:090, pp:- [Journal ] Akira Maruoka , Masayuki Kimura Condition for Injectivity of Global Maps for Tessellation Automata [Citation Graph (0, 0)][DBLP ] Information and Control, 1976, v:32, n:2, pp:158-162 [Journal ] Akira Maruoka , Masayuki Kimura Decomposition Phenomenon in One-Dimensional Scope-Three Tessellation Automata with Arbitrary Number of States [Citation Graph (0, 0)][DBLP ] Information and Control, 1977, v:34, n:4, pp:296-313 [Journal ] Akira Maruoka , Masayuki Kimura Completeness Problem of Multidimensional Tessellation Automata [Citation Graph (0, 0)][DBLP ] Information and Control, 1977, v:35, n:1, pp:52-86 [Journal ] Katsutoshi Nakayama , Akira Maruoka Loop Circuits and Their Relation to Razborov's Approximation Model [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1995, v:119, n:2, pp:154-159 [Journal ] Yoshifumi Sakai , Eiji Takimoto , Akira Maruoka Proper Learning Algorithm for Functions of k Terms under Smooth Distributions. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1999, v:152, n:2, pp:188-204 [Journal ] Kazuyuki Amano , Kazuo Iwama , Akira Maruoka , Kenshi Matsuo , Akihiro Matsuura Inclusion-exclusion for k-CNF formulas. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2003, v:87, n:2, pp:111-117 [Journal ] Shuji Jimbo , Akira Maruoka On the Relationship Between the Diameter and the Size of a Boundary of a Directed Graph. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1994, v:50, n:5, pp:277-282 [Journal ] Shuji Jimbo , Akira Maruoka On the Relationship Between varepsilon-Biased Random Variables and varepsilon-Dependent Random Variables. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1994, v:51, n:1, pp:17-23 [Journal ] Akira Maruoka , Masayuki Kimura Completeness Problem of One-Dimensional Binary Scope-3 Tessellation Automata. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1974, v:9, n:1, pp:31-47 [Journal ] Akira Maruoka , Masayuki Kimura Injectivity and Surjectivity of Parallel Maps for Cellular Automata. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1979, v:18, n:1, pp:47-64 [Journal ] Kazuyuki Amano , Akira Maruoka Approximation Algorithms for DNF Under Distributions with Limited Independence. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 1997, v:30, n:2, pp:181-196 [Journal ] Yoshifumi Sakai , Akira Maruoka Learning Monotone Log-Term DNF Formulas under the Uniform Distribution. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2000, v:33, n:1, pp:17-33 [Journal ] Kazuyuki Amano , Akira Maruoka The Potential of the Approximation Method. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2004, v:33, n:2, pp:433-447 [Journal ] Kazuyuki Amano , Akira Maruoka A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log n Negation Gates. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2005, v:35, n:1, pp:201-216 [Journal ] Qian-Ping Gu , Akira Maruoka Amplification of Bounded Depth Monotone Read-Once Boolean Formulae. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1991, v:20, n:1, pp:41-55 [Journal ] Qian-Ping Gu , Akira Maruoka Learning Monotone Boolean Functions by Uniformly Distributed Examples. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1992, v:21, n:3, pp:587-599 [Journal ] Shuji Jimbo , Akira Maruoka A Method of Constructing Selection Networks with O(log n) Depth. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1996, v:25, n:4, pp:709-739 [Journal ] Akira Maruoka Complexity Based on Partitioning of Boolean Circuits and Their Relation to Multivalued Circuits. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1986, v:35, n:2, pp:115-123 [Journal ] Akira Maruoka , Namio Honda The Range of Logical Flexibility of Tree Networks. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1975, v:24, n:1, pp:9-28 [Journal ] Kazuyuki Amano , Akira Maruoka On learning monotone Boolean functions under the uniform distribution. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2006, v:350, n:1, pp:3-12 [Journal ] Akira Maruoka Open Maps for Tessellation Automata. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1983, v:27, n:, pp:217-224 [Journal ] Akira Maruoka , Masayuki Kimura Strong Surjectivity is Equivalent to C-Injectivity. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1982, v:18, n:, pp:269-277 [Journal ] Akira Maruoka , Masayuki Kimura , Nobuyoshi Shoji Pattern Decomposition for Tessellation Automata. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1981, v:14, n:, pp:211-226 [Journal ] Eiji Takimoto , Akira Maruoka Top-down decision tree learning as information based boosting. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:292, n:2, pp:447-464 [Journal ] Eiji Takimoto , Akira Miyashiro , Akira Maruoka , Yoshifumi Sakai Learning Orthogonal F-Horn Formulas. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1997, v:185, n:1, pp:177-190 [Journal ] Eiji Takimoto , Akira Maruoka , Volodya Vovk Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2001, v:261, n:1, pp:179-209 [Journal ] Eiji Takimoto , Yoshifumi Sakai , Akira Maruoka The learnability of exclusive-or expansions based on monotone DNF formulas. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:241, n:1-2, pp:37-50 [Journal ] Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments. [Citation Graph (, )][DBLP ] Search in 0.004secs, Finished in 0.460secs