See this document in CiteSeerX!

Stable fixed points of loopy belief propagation are minima of the Bethe free energy (2002)  (Make Corrections)  (6 citations)
Tom Heskes



  Home/Search   Context   Related

 
View or download:
mbfys.kun.nl/pub/s...kes.nips2002.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mbfys.kun.nl/mbfys...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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