PAC-learning bounded tree-width Graphical Models
Mukund NarasimhanJeff A. BilmesPublished in: CoRR (2012)
Keyphrases
- pac learning
- graphical models
- markov networks
- uniform distribution
- belief propagation
- learning theory
- random variables
- probabilistic model
- sample complexity
- probabilistic graphical models
- learning problems
- sample size
- structure learning
- probabilistic inference
- bayesian networks
- belief networks
- conditional random fields
- boolean functions
- membership queries
- markov logic networks
- learning tasks
- np complete
- supervised learning
- query language
- lower bound