Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models.
Ivona BezákováAntonio BlancaZongchen ChenDaniel StefankovicEric VigodaPublished in: COLT (2019)
Keyphrases
- graphical models
- probabilistic model
- lower bound
- belief propagation
- bayesian networks
- relational models
- probabilistic inference
- statistical inference
- random variables
- approximate inference
- map inference
- factor graphs
- structure learning
- efficient inference algorithms
- statistical models
- markov random field
- random fields
- probabilistic graphical models
- exponential family
- message passing
- belief networks
- markov networks
- conditional random fields
- partition function
- upper bound
- conditional independence
- model selection
- exact inference
- prior knowledge
- objective function