A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid.
Leslie Ann GoldbergMark JerrumPublished in: SIAM J. Comput. (2013)
Keyphrases
- probabilistic model
- partition function
- computational complexity
- worst case
- closed form
- objective function
- energy function
- prior information
- similarity measure
- log likelihood
- maximum likelihood estimation
- bayesian framework
- kalman filter
- monte carlo
- graphical models
- posterior probability
- upper bound
- k means
- importance sampling
- learning algorithm