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 learningresource allocationHedge algorithmaggregating algorithm
 Summary | Full Text:PDF(239.7KB)

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 formulamonotone DNF formulaHorn DNF formuladecision listsincrementally polynomial time
 Summary | Full Text:PDF(311.9KB)

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 modelprediction strategymin-max strategyweighted majority algorithm
 Summary | Full Text:PDF(220.1KB)

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 theoryPAC learninglearning with one-sided erroraxis-parallel rectangles
 Summary | Full Text:PDF(617.8KB)

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 complexityartificial intelligence and cognitive science
 Summary | Full Text:PDF(623.3KB)

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(173.8KB)

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 computingalgorithm and computational complexitycomputer hardware and design
 Summary | Full Text:PDF(1.3MB)