On the learnability of discrete distributions.
Michael J. KearnsYishay MansourDana RonRonitt RubinfeldRobert E. SchapireLinda SelliePublished in: STOC (1994)
Keyphrases
- efficient algorithms to compute
- probability distribution
- real valued functions
- discrete geometry
- learning algorithm
- boolean functions
- gaussian distribution
- finite number
- pattern languages
- finite automata
- vapnik chervonenkis dimension
- data sets
- machine learning
- efficient learning
- kullback leibler divergence
- heavy tailed