Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Convexifying the Bethe Free Energy
Ofer Meshi, Ariel Jaimovich, Amir Globerson, Nir Friedman
The introduction of loopy belief propagation (LBP) revitalized the application of graphical models in many domains. Many recent works present improvements on the basic LBP algorithm in an attempt to overcome convergence and local optima problems. Notable among these are convexified free energy approximations that lead to inference procedures with provable convergence and quality properties. However, empirically LBP still outperforms most of its convex variants in a variety of settings, as we also demonstrate here. Motivated by this fact we seek convexified free energies that directly approximate the Bethe free energy. We show that the proposed approximations compare favorably with state-of-the art convex free energy approximations.
Keywords: null
Pages: 402-410
PS Link:
PDF Link: /papers/09/p402-meshi.pdf
AUTHOR = "Ofer Meshi and Ariel Jaimovich and Amir Globerson and Nir Friedman",
TITLE = "Convexifying the Bethe Free Energy",
BOOKTITLE = "Proceedings of the Twenty-Fifth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-09)",
ADDRESS = "Corvallis, Oregon",
YEAR = "2009",
PAGES = "402--410"

hosted by DSL   •   site info   •   help