Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models.
Ivona BezákováAntonio BlancaZongchen ChenDaniel StefankovicEric VigodaPublished in: J. Mach. Learn. Res. (2020)
Keyphrases
- graphical models
- probabilistic model
- belief propagation
- lower bound
- random variables
- probabilistic graphical models
- probabilistic inference
- factor graphs
- exponential family
- approximate inference
- statistical inference
- bayesian networks
- markov networks
- conditional independence
- structure learning
- map inference
- efficient inference algorithms
- conditional random fields
- markov random field
- upper bound
- bayesian inference
- model selection
- exact inference
- relational databases
- relational models
- graphical structure