(Enter summary)
Abstract: We extend recent work on the connection between loopy belief propagation and the Bethe free energy. Constrained minimization of the Bethe free energy can be turned into an unconstrained saddle-point problem. Both converging double-loop algorithms and standard loopy belief propagation can be interpreted as attempts to solve this saddle-point problem. Stability analysis then leads us to conclude that stable fixed points of loopy belief propagation must be (local) minima of the Bethe free energy.... (Update)
Cited by: More
Constructing Free Energy Approximations and Generalized.. - Yedidia, Freeman, Weiss (2004)
(Correct)
Learning in Markov Random Fields with Contrastive Free Energies - Welling, Sutton
(Correct)
Fractional Belief Propagation - Wim Wiegerinck And (2003)
(Correct)
Similar documents (at the sentence level):
64.2%: Stable Fixed Points of Loopy Belief - Propagation Are Minima
(Correct)
Active bibliography (related documents): More All
0.3: Bayesian Gaussian Process Models: PAC-Bayesian Generalisation.. - Seeger (2003)
(Correct)
0.2: Thomas Minka - Microsoft Research Ltd
(Correct)
0.2: Approximate Expectation Maximization - Tom Heskes Onno (2003)
(Correct)
Similar documents based on text: More All
1.9: Belief Optimization for Binary Networks: A Stable Alternative.. - Welling, Teh (2001)
(Correct)
1.7: Inference in Boltzmann Machines, Mean Field, TAP and Bethe.. - Welling, Teh
(Correct)
1.7: The Unified Propagation and Scaling Algorithm - Teh, Welling (2001)
(Correct)
Related documents from co-citation: More All
5: Generalized belief propagation
- Yedidia, Freeman et al. - 2000
5: Factor graphs and the sum-product algorithm
- Frey, Kschischang et al. - 1998
5: CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies (context) - Yuille - 2002
BibTeX entry: (Update)
T. Heskes. Stable fixed points of loopy belief propagation are minima of the bethe free energy. In Advances in Neural Information Processing Systems, volume 15, Vancouver, CA, 2003. http://citeseer.ist.psu.edu/heskes02stable.html More
@misc{ heskes03stable,
author = "T. Heskes",
title = "Stable fixed points of loopy belief propagation are minima of the bethe
free energy",
text = "T. Heskes. Stable fixed points of loopy belief propagation are minima of
the bethe free energy. In Advances in Neural Information Processing Systems,
volume 15, Vancouver, CA, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/heskes02stable.html" }
Citations (may not include all citations):
1543
Probabilistic Reasoning in Intelligent systems: Networks of .. (context) - Pearl - 1988
142
Factor graphs and the sum-product algorithm
- Kschischang, Frey et al. - 2001
82
Generalized belief propagation
- Yedidia, Freeman et al. - 2001
74
Loopy belief propagation for approximate inference: An empir..
- Murphy, Weiss et al. - 1999
14
CCCP algorithms to minimize the Bethe and Kikuchi free energ.. (context) - Yuille - 2002
13
Expectation propagation for approximate inference in dynamic..
- Heskes, Zoeter - 2002
11
Tree-based reparameterization for approximate estimation on ..
- Wainwright, Jaakola et al. - 2002
7
The uni ed propagation and scaling algorithm (context) - Teh, Welling - 2002
4
The EP energy function and minimization schemes (context) - Minka - 2001
2
Minimax and Hamiltonian dynamics of excitatory-inhibitory ne..
- Seung, Richardson et al. - 1998
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.mbfys.kun.nl/mbfys/people/tom/publications.html): More
Self-Organizing Maps, Vector Quantization, and Mixture Modeling - Heskes (2001)
(Correct)
Self-Organization and Nonparametric Regression - Heskes, Kappen
(Correct)
Generalized belief propagation for approximate inference in.. - Heskes, Zoeter (2003)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC