Computing the partition function of a polynomial on the Boolean cube.
Alexander I. BarvinokPublished in: CoRR (2015)
Keyphrases
- partition function
- markov random field
- upper bound
- closed form
- approximate inference
- belief propagation
- random fields
- parameter estimation
- importance sampling
- graphical models
- probability density function
- structured prediction
- upper and lower bounds
- image segmentation
- structure learning
- boolean functions
- special case
- optimal solution