Jonathan S. Yedidia, William T. Freeman, Yair Weiss  Home/Search
Context Related
| merl.com/reports/docs/TR2004040.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: merl.com/reports/docs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Important inference problems in statistical physics, computer vision, error-correcting coding theory, and artificial intelligence can all be reformulated as the computation of marginal probabilities on factor graphs. The belief propagation (BP) algorithm is an efficient way to solve these problems that is exact when the factor graph is a tree, but only approximate when the factor graph has cycles. We show that BP fixed points correspond to the stationary points of the Bethe approximation... (Update)
Cited by: More
Iterative Soft Decoding of Reed Solomon Codes - Jing Jiang Student (Correct)
Large Scale Use of Common Sense for Activity Recognition and.. - Pentney (2005) (Correct)
Estimating the "Wrong" Graphical Model: Benefits in the.. - Wainwright (2006) (Correct)
Similar documents (at the sentence level):
25.4%: Constructing Free Energy Approximations and Generalized.. - Yedidia, Freeman, Weiss (2004) (Correct)
Active bibliography (related documents): More All
0.4: Tree-Based Reparameterization Framework for Analysis.. - Wainwright, Jaakkola, .. (2003) (Correct)
0.4: Kikuchi Approximation Method for Joint Decoding of LDPC.. - Pakzad, Anantharam (2004) (Correct)
0.4: Loopy Belief Propagation And - Probabilistic Image Processing (2003) (Correct)
Similar documents based on text:
4.0: Unknown - (Correct)
Related documents from co-citation: More All
8: Low-density parity-check codes (context) - Gallager - 1962
7: Loopy belief propagation for approximate inference: an empirical study - Murphy, Weiss et al. - 1999
7: Factor graphs and the sum-product algorithm - Frey, Kschischang et al. - 1998
BibTeX entry: (Update)
J.S. YEDIDIA, W.T. FREEMAN, AND Y. WEISS, "Constructing free energy ap- proximations and generalized belief propagation algorithms," available at www.marl. com/papars/TI2002-35/ http://citeseer.ist.psu.edu/yedidia04constructing.html More
@misc{ yedidia-constructing,
author = "J. YEDIDIA and W. FREEMAN and Y. WEISS",
title = "Constructing free energy ap- proximations and generalized belief propagation
algorithms",
text = "J.S. YEDIDIA, W.T. FREEMAN, AND Y. WEISS, Constructing free energy ap-
proximations and generalized belief propagation algorithms, available at
www.marl. com/papars/TI2002-35/",
url = "citeseer.ist.psu.edu/yedidia04constructing.html" }
Citations (may not include all citations):2319 Elements of Information Theory (context) - Cover, Thomas - 1991
1543 Probabilistic reasoning in intelligent systems: networks of .. (context) - Pearl - 1988
1362 A tutorial on hidden markov models and selected applications (context) - Rabiner - 1989
559 Near Shannon limit error-correcting coding and decoding: Tur.. (context) - Berrou, Glavieux et al. - 1993
461 Nonlinear Programming (context) - Bertsekas - 1999
384 A new approach to linear filtering and prediction problems (context) - Kalman - 1960
346 Applied optimal estimation (context) - Gelb - 1974
341 Low-density parity check codes (context) - Gallager - 1963
337 Error bounds for convolutional codes and an asymptotically o.. (context) - Viterbi - 1967
313 The Viterbi algorithm (context) - Forney - 1973
245 An introduction to variational methods for graphical models - Jordan, Ghahramani et al. - 1998
160 Exactly Solved Models in Statistical Mechanics (context) - Baxter - 1982
151 Cambridge University Press (context) - Stanley, volume - 1997
142 Factor graphs and the sum-product algorithm - Kschischang, Frey et al. - 2001
115 Graphical Models for Machine Learning and Digital Communicat.. (context) - Frey - 1998
110 Learning in graphical models (context) - Jordan - 1998
82 Generalized belief propagation - Yedidia, Freeman et al. - 2001
74 Loopy belief propagation for approximate inference: an empir.. - Murphy, Weiss et al. - 1999
70 Statistical Mechanics (context) - Huang - 1963
63 The generalized distributive law (context) - Aji, McEliece - 2000
49 belief propagation (context) - McEliece, MacKay et al. - 1998
46 Understanding belief propagation and its generalizations (context) - Yedidia, Freeman et al. - 2003
44 Correctness of local probability propagation in graphical mo.. - Weiss - 2000
41 A family of algorithms for approximate Bayesian inference - Minka - 2001
33 Codes on graphs: normal realizations (context) - Forney - 2001
22 Constructing free energy approximations and generalized beli.. - Yedidia, Freeman et al.
17 A new class of upper bounds on the log partition function - Wainwright, Jaakkola et al. - 2002
14 CCCP algorithms to minimize the Bethe and Kikuchi free energ.. (context) - Yuille - 2002
12 Theory of the frustration effect in spin glasses (context) - Toulouse - 1977
12 A theory of cooperative phenomena (context) - Kikuchi - 1951
10 Belief optimization for binary networks: A stable alternativ.. - Welling, Teh - 2001
10 and variational inference (context) - Wainwright, Jordan et al. - 2003
10 Belief propagation on partially ordered sets - McEliece, Yildirim - 2002
8 Loopy belief propagation and Gibbs measures - Tatikonda, Jordan - 2002
8 Advanced inference in Bayesian networks (context) - Cowell - 1998
8 Novel iteration schemes for the cluster variation method - Kappen, Wiegerinck - 2002
7 Tree-based reparameterization framework for analysis of sum-.. - Wainwright, Jaakkola et al. - 2003
6 Stable fixed points of loopy belief propagation are local mi.. - Heskes - 2003
6 The generalized distributive law and free energy minimizatio.. (context) - Aji, McEliece - 2001
4 Tree-structured approximations by expectation propagation (context) - Minka, Qi - 2004
4 A conversation about the Bethe free energy and sum-product - Mackay, Yedidia et al.
4 Statistical theory of superlattices (context) - Bethe - 1935
4 Cluster variation method for non-uniform Ising and Heisenber.. (context) - Morita - 1991
4 Fractional belief propagation - Wiegerinck, Heskes - 2003
4 Poset belief propagation: Experimental results (context) - Harel - 2003
4 Survey propagation: An algorithm for satisfiability (context) - Braunstein, Mezard et al.
4 Poset belief propagation - experimental results (context) - Harel, McEliece et al. - 2003
3 Estimation and marginalization using Kikuchi approximation m.. - Pakzad, Anantharam - 2003
3 Characterizing belief propagation and its generalizations (context) - Yedidia, Freeman et al.
3 An approximation method for order-disorder problems (context) - Hijmans, De Boer - 1955
3 Foundations and applications of cluster variation method and.. (context) - Morita, Suzuki et al. - 1994
3 An algebraic description of iterative decoding schemes - Offer, Soljanin - 2000
2 and low-complexity trellis decoding (context) - Dauwels, Loeliger et al. - 2003
2 dimensional ising spin glass: Ii (context) - Fujiki, Katsura et al. - 1980
2 the uniqueness of belief propagation fixed points (context) - Heskes - 2004
2 Available online httpwww (context) - Freeman, free et al. - 2001
2 Infinite-ranged models of spin-glasses (context) - Sherrington, Kirpatrick - 1978
2 the choice of regions for generalized belief propagation (context) - Welling - 2004
2 Minimal graphical representation of Kikuchi regions (context) - Pakzad, Anantharam - 2002
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.merl.com/reports/docs/): More
Iterative Decoding Using Replicas - Zhang, Wang, Fossorier, Yedidia (2005) (Correct)
A Unified Traffic Control Scheme For Atm Networks.. - Zheng, Lauer, Howard.. (1994) (Correct)
Rapid Object Detection Using a Boosted Cascade of Simple Features - Viola, Jones (2004) (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