Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky  Home/Search
Context Related
| berkeley.edu/~mart...JaaWil2003_trp.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: berkeley.edu/~martinw/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a tree-based reparameterization (TRP) framework that provides a new conceptual view of a large class of algorithms for computing approximate marginals in graphs with cycles. This class includes the belief propagation (BP) or sum-product algorithm as well as variations and extensions of BP. Algorithms in this class can be formulated as a sequence of reparameterization updates, each of which entails refactorizing a portion of the distribution corresponding to an acyclic subgraph (i.e., ... (Update)
Cited by: More
Walk-Sums and Belief Propagation in Gaussian Graphical.. - Malioutov, Johnson, Willsky (2006) (Correct)
The DLR Hierarchy of Approximate Inference - Michal Rosen-Zvi Computer (Correct)
Appeared in: - Allerton Conference On (Correct)
Similar documents (at the sentence level):
24.6%: Tree-Based Reparameterization Framework for Analysis of.. - Wainwright, al. (2001) (Correct)
10.6%: Tree-Based Reparameterization for Approximate Estimation of.. - Wainwright, al. (2001) (Correct)
Active bibliography (related documents): More All
0.9: Tree-Based Reparameterization Framework for Approximate.. - Wainwright, Jaakkola.. (2001) (Correct)
0.7: Multiresolution Markov Models for Signal and Image Processing - Willsky (2002) (Correct)
0.5: Tree-Based Reparameterization for Approximate.. - Wainwright, Jaakkola, .. (2001) (Correct)
Similar documents based on text: More All
0.5: Tree Consistency and Bounds on the Performance of the.. - Wainwright, Jaakkola, .. (2002) (Correct)
0.5: Exact MAP Estimates by (Hyper)tree Agreement - Wainwright, Jaakkola, Willsky (Correct)
0.4: A New Class of Upper Bounds on the Log Partition Function - Wainwright, Jaakkola.. (2002) (Correct)
Related documents from co-citation: More All
6: Understanding belief propagation and its generalizations (context) - Yedidia, Freeman et al. - 2001
4: An introduction to variational methods for graphical models - Jordan, Ghaharamani et al. - 1998
4: and variational inference (context) - Wainwright, Jordan et al. - 2003
BibTeX entry: (Update)
M. Wainwright, T. Jaakkola and A. Willsky, "Tree-based reparameterization framework for analysis of belief propagation and related algorithms," to appear on IEEE Trans. Information Theory, 2003 http://citeseer.ist.psu.edu/article/wainwright03treebased.html More
@misc{ wainwright03treebased,
author = "M. Wainwright and T. Jaakkola and A. Willsky",
title = "Tree-based reparameterization framework for analysis of belief propagation
and related algorithms",
text = "M. Wainwright, T. Jaakkola and A. Willsky, Tree-based reparameterization
framework for analysis of belief propagation and related algorithms, to
appear on IEEE Trans. Information Theory, 2003",
year = "2003",
url = "citeseer.ist.psu.edu/article/wainwright03treebased.html" }
Citations (may not include all citations):2319 Elements of Information Theory (context) - Cover, Thomas - 1991
760 Probabilistic Reasoning in Intelligent Systems (context) - Pearl - 1988
582 Local computations with probabilities on graphical structure.. (context) - Lauritzen, Spiegelhalter - 1988
526 Spatial interaction and the statistical analysis of lattice .. (context) - Besag - 1974
341 Low-Density Parity Check Codes (context) - Gallager - 1963
312 An Introduction to Bayesian Networks (context) - Jensen - 1996
284 The computational complexity of probabilistic inference usin.. (context) - Cooper - 1990
267 Enumerative Combinatorics (context) - Stanley - 1997
182 Algebraic Graph Theory (context) - Biggs - 1993
175 Graphical Models (context) - Lauritzen - 1996
165 Generalized iterative scaling for loglinear models (context) - Darroch, Ratcliff - 1972
160 Exactly Solved Models in Statistical Mechanics (context) - Baxter - 1982
110 Learning in Graphical Models (context) - Jordan - 1999
82 Generalized belief propagation - Yedidia, Freeman et al. - 2001
80 Learning low-level vision - Freeman, Pasztor et al. - 2000
74 Loopy-belief propagation for approximate inference: An empir.. - Murphy, Weiss et al. - 1999
72 Turbo decoding as an instance of Pearl's belief propagation .. (context) - McEliece, McKay et al. - 1998
64 Modeling and estimation of multiresolution stochastic proces.. (context) - Basseville, Benveniste et al. - 1992
63 The generalized distributive law (context) - Aji, McEliece - 2000
57 Iterative decoding of compound codes by probability propagat.. - Kschischang, Frey - 1998
50 MA: Athena Scientific (context) - Bertsekas, Programming - 1995
46 Understanding belief propagation and its generalizations (context) - Yedidia, Freeman et al.
44 Correctness of local probability propagation in graphical mo.. - Weiss - 2000
41 A family of algorithms for approximate Bayesian inference - Minka - 2001
35 Correctness of belief propagation in Gaussian graphical mode.. - Weiss, Freeman - 2000
32 Recursive algorithms for approximating probabilities in grap.. - Jaakkola, Jordan - 1996
31 Information geometry of Boltzmann machines (context) - Amari, Kurata et al. - 1992
22 Differential geometry of curved exponential families---Curva.. (context) - Amari - 1982
21 Tailbiting map decoders (context) - Anderson, Hladnik - 1998
18 The geometry of turbo-decoding dynamics (context) - Richardson - 2000
17 the convergence of iterative decoding on graphs with a singl.. - Aji, Horn et al. - 1998
17 A new class of upper bounds on the log partition function - Wainwright, Jaakkola et al. - 2002
16 Statistical decision rules and optimal inference (context) - Chentsov - 1982
13 Tree-based modeling and estimation of Gaussian processes on .. - Wainwright, Sudderth et al. - 2001
12 The theory of cooperative phenomena (context) - Kikuchi - 1951
12 A double-loop algorithm to minimize the Bethe and Kikuchi fr.. - Yuille - 2001
11 NJ: Princeton Univ (context) - Rockafellar, Analysis - 1970
11 An analysis of turbo decoding with Gaussian densities (context) - Rusmevichientong, Van Roy - 2000
10 Stochastic processes on graphs with cycles: Geometric and va.. (context) - Wainwright - 2002
10 Belief propagation on partially ordered sets - McEliece, Yildirim - 2002
9 A tighter bound for graphical models - Leisink, Kappen - 2001
9 A theorem about random fields (context) - Grimmett - 1973
8 Loopy belief propagation and Gibbs measures - Tatikonda, Jordan - 2002
8 Belief propagation and statistical physics - Pakzad, Anantharam - 2002
8 Belief optimization: A stable alternative to loopy belief pr.. (context) - Welling, Teh - 2001
6 Tree consistency and bounds on the max-product algorithm and.. (context) - Wainwright, Jaakkola et al. - 2002
6 Cluster variation method and image restoration problem (context) - Tanaka, Morita - 1995
5 Embedded trees: Estimation of Gaussian processes on graphs w.. - Sudderth - 2002
4 Iterative decoding of tail-biting trellises and connections .. (context) - Forney, Kschischang et al. - 2001
4 Tree approximations to Markov random fields (context) - Wu, Doerschuk - 1995
4 divergence geometry of probability distributions and minimiz.. (context) - Csiszr - 1975
2 The Netherlands: North-Holland (context) - Berge, Amsterdam - 1989
2 New York: Springer-Verlag (context) - Bollobs, Theory - 1998
1 Parallel optimization: Theory, algorithms, and applications (context) - Censor, Zenios - 1988
1 Differential geometry in statistical inference (context) - Gupta - 1987
1 Information and Exponential Families (context) - Barndorff-Nielson - 1978
1 New York: Springer-Verlag (context) - Jungnickel, Networks - 1999
1 Probablistic networks and expert systems (context) - Cowell, Dawid et al. - 1999
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecs.berkeley.edu/~martinw/): More
Exact MAP estimates by (hyper)tree agreement - Wainwright, Jaakkola, Willsky (Correct)
Linear Programming-Based Decoding of Turbo-Like Codes.. - Feldman, Karger.. (2002) (Correct)
A New Class of Upper Bounds on the Log Partition Function - Wainwright, Jaakkola.. (2002) (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