Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models.
Andreas GalanisDaniel StefankovicEric VigodaPublished in: Comb. Probab. Comput. (2016)
Keyphrases
- partition function
- random fields
- markov random field
- structured prediction
- parameter estimation
- upper bound
- statistical models
- undirected graphical models
- upper and lower bounds
- machine learning
- belief propagation
- probability density function
- conditional random fields
- importance sampling
- energy function
- higher order
- image processing