PAC-learning Bounded Tree-width Graphical Models.
Mukund NarasimhanJeff A. BilmesPublished in: UAI (2004)
Keyphrases
- pac learning
- graphical models
- markov networks
- uniform distribution
- belief propagation
- probabilistic graphical models
- sample size
- learning theory
- random variables
- learning problems
- probabilistic model
- sample complexity
- probabilistic inference
- conditional random fields
- bayesian networks
- belief networks
- structure learning
- membership queries
- upper bound
- machine learning
- markov logic networks
- cross validation
- support vector
- learning algorithm