IEICE Trans

Akira MARUOKA

Online Allocation with Risk Information Shigeaki HARADA Eiji TAKIMOTO Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/08/01 Vol. E89-D No. 8 pp. 2340-2347 Type of Manuscript: INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing) Category: Keyword: online learning, resource allocation, Hedge algorithm, aggregating algorithm,
	Summary \| Full Text:PDF

Relationships between Horn Formulas and XOR-MDNF Formulas Kenshi MATSUO Tetsuya KOYAMA Eiji TAKIMOTO Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/02/01 Vol. E87-D No. 2 pp. 343-351 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: XOR-MDNF formula, monotone DNF formula, Horn DNF formula, decision lists, incrementally polynomial time,
	Summary \| Full Text:PDF

An On-Line Prediction Algorithm Combining Several Prediction Strategies in the Shared Bet Model Ichiro TAJIKA Eiji TAKIMOTO Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1999/02/25 Vol. E82-D No. 2 pp. 348-355 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: on-line prediction model, prediction strategy, min-max strategy, weighted majority algorithm,
	Summary \| Full Text:PDF

On the Sample Complexity of Consistent Learning with One-Sided Error Eiji TAKIMOTO Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/05/25 Vol. E78-D No. 5 pp. 518-525 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Computational Learning Theory Keyword: computational learning theory, PAC learning, learning with one-sided error, axis-parallel rectangles,
	Summary \| Full Text:PDF

Relationships between PAC-Learning Algorithms and Weak Occam Algorithms Eiji TAKIMOTO Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 pp. 442-448 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Keyword: algorithm and computational complexity, artificial intelligence and cognitive science,
	Summary \| Full Text:PDF

FOREWORD Akira MARUOKA Yasubumi SAKAKIBARA Osamu WATANABE
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 pp. 403-404 Type of Manuscript: FOREWORD Category: Keyword:
	Summary \| Full Text:PDF

Circuit Complexity and Approximation Method Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/01/25 Vol. E75-D No. 1 pp. 5-21 Type of Manuscript: INVITED PAPER (Special Section on Theoretical Foundations of Computing) Category: Keyword: theory of computing, algorithm and computational complexity, computer hardware and design,
	Summary \| Full Text:PDF