A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid
Leslie Ann GoldbergMark JerrumPublished in: CoRR (2010)
Keyphrases
- graphical models
- probabilistic model
- partition function
- expectation maximization
- bayesian networks
- random fields
- closed form
- objective function
- parameter estimation
- computational complexity
- similarity measure
- bayesian framework
- em algorithm
- mixture model
- worst case
- learning algorithm
- markov random field
- monte carlo
- kalman filter
- posterior probability
- log likelihood
- optimal solution
- probability distribution
- probability density function
- dynamic programming