Sciweavers

181 search results - page 2 / 37
» Polynomial Learning of Distribution Families
Sort
View
ALT
2010
Springer
13 years 6 months ago
A Lower Bound for Learning Distributions Generated by Probabilistic Automata
Known algorithms for learning PDFA can only be shown to run in time polynomial in the so-called distinguishability
Borja Balle, Jorge Castro, Ricard Gavaldà
COLT
2003
Springer
13 years 10 months ago
Learning Random Log-Depth Decision Trees under the Uniform Distribution
We consider three natural models of random logarithmic depth decision trees over Boolean variables. We give an efficient algorithm that for each of these models learns all but an ...
Jeffrey C. Jackson, Rocco A. Servedio

Presentation
896views
13 years 2 months ago
Exponential families and simplification of mixture models
Presentation of the exponential families, of the mixtures of such distributions and how to learn it. We then present algorithms to simplify mixture model, using Kullback-Leibler di...
ECML
2006
Springer
13 years 8 months ago
Variational Bayesian Dirichlet-Multinomial Allocation for Exponential Family Mixtures
Abstract. This paper studies a Bayesian framework for density modeling with mixture of exponential family distributions. Variational Bayesian Dirichlet-Multinomial allocation (VBDM...
Shipeng Yu, Kai Yu, Volker Tresp, Hans-Peter Krieg...
ALT
1999
Springer
13 years 9 months ago
PAC Learning with Nasty Noise
We introduce a new model for learning in the presence of noise, which we call the Nasty Noise model. This model generalizes previously considered models of learning with noise. Th...
Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz