Naoki ABE


Polynomial Learnability of Stochastic Rules with Respect to the KL-Divergence and Quadratic Distance
Naoki ABE Jun-ichi TAKEUCHI Manfred K. WARMUTH 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/03/01
Vol. E84-D  No. 3  pp. 299-316
Type of Manuscript:  PAPER
Category: Theory of Automata, Formal Language Theory
Keyword: 
PAC-learningKL-divergencequadratic-distancestochastic rulesp-concepts
 Summary | Full Text:PDF(561KB)

Polynomially Sparse Variations and Reducibility among Prediction Problems
Naoki ABE Osamu WATANABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/07/25
Vol. E75-D  No. 4  pp. 449-458
Type of Manuscript:  Special Section PAPER (Special Issue on Algorithmic Learning Theory)
Category: 
Keyword: 
prediction preserving reducibilityturing reducibilitymany-one reducibilitypolynomially sparse variantsPAC learning modelcomputational learning theory
 Summary | Full Text:PDF(861.7KB)