Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

Andreas Galanis Daniel Stefankovic Eric Vigoda

Published in: CoRR (2012)

Keyphrases

partition function
random fields
structured prediction
parameter estimation
markov random field
statistical models
bayesian framework
expectation maximization
closed form
exponential family
machine learning
special case
probabilistic model
statistical methods
upper and lower bounds