Polynomial Learnability of Probabilistic Concepts with Respect to the Kullback-Leibler Divergence

This publication has 6 references indexed in Scilit:

• Efficient distribution-free learning of probabilistic concepts
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Empirical Processes
  NSF-CBMS Regional Conference Series in Probability and Statistics, 1990
• Inductive Principles of the Search for Empirical Dependences (Methods Based on Weak Convergence of Probability Measures)
  Published by Elsevier ,1989
• Learning decision lists
  Machine Learning, 1987
• An Introduction to the Application of the Theory of Probabilistic Functions of a Markov Process to Automatic Speech Recognition
  Bell System Technical Journal, 1983
• A lower bound for discrimination information in terms of variation (Corresp.)
  IEEE Transactions on Information Theory, 1967