Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models.
Ivona BezákováAntonio BlancaZongchen ChenDaniel StefankovicEric VigodaPublished in: CoRR (2019)
Keyphrases
- graphical models
- probabilistic model
- lower bound
- statistical inference
- belief propagation
- random variables
- probabilistic graphical models
- conditional random fields
- approximate inference
- markov random field
- probabilistic inference
- relational models
- belief networks
- factor graphs
- exponential family
- bayesian networks
- structure learning
- directed graphical models
- efficient inference algorithms
- markov networks
- model selection
- upper bound
- conditional independence
- variational methods
- structured prediction
- random fields
- chain graphs
- relational databases
- hidden variables
- bayesian inference
- statistical models
- statistical relational learning
- parameter estimation