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

Naoki Abe, Manfred K. Warmuth, Jun'ichi Takeuchi

Browse the full COLT paper archive.