Probabilistic Variational Bounds for Graphical Models

Abstract

Variational algorithms such as tree-reweighted belief propagation can provide deterministic bounds on the partition function, but are often loose and difficult to use in an