Sciweavers

19 search results - page 2 / 4
» Harnessing the Bethe Free Energy
Sort
View
CORR
2010
Springer
142views Education» more  CORR 2010»
13 years 4 months ago
Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation
We propose a new approach to the analysis of Loopy Belief Propagation (LBP) by establishing a formula that connects the Hessian of the Bethe free energy with the edge zeta functio...
Yusuke Watanabe, Kenji Fukumizu
EMMCVPR
2001
Springer
13 years 9 months ago
A Double-Loop Algorithm to Minimize the Bethe Free Energy
Recent work (Yedidia, Freeman, Weiss [22]) has shown that stable points of belief propagation (BP) algorithms [12] for graphs with loops correspond to extrema of the Bethe free ene...
Alan L. Yuille
TCOM
2010
90views more  TCOM 2010»
13 years 3 months ago
On the Relationship Between Belief Propagation Decoding and Joint Maximum Likelihood Detection
—Belief propagation, via a novel reinterpretation of the Bethe free energy’s pseudo-dual, is shown to be related to a novel relaxation of maximum likelihood detection via a con...
John MacLaren Walsh, Phillip A. Regalia
CORR
2011
Springer
215views Education» more  CORR 2011»
12 years 8 months ago
The Bethe Permanent of a Non-Negative Matrix
:  The Bethe Permanent of a Non-Negative Matrix Pascal O. Vontobel HP Laboratories HPL-2011-116 Bethe approximation; Bethe permanent; graph cover; partition function; perfect ma...
Pascal O. Vontobel
CORR
2012
Springer
170views Education» more  CORR 2012»
12 years 14 days ago
What Cannot be Learned with Bethe Approximations
We address the problem of learning the parameters in graphical models when inference is intractable. A common strategy in this case is to replace the partition function with its B...
Uri Heinemann, Amir Globerson