On the Optimality of Solutions of the Max-Product Belief Propagation Algorithm in Arbitrary Graphs (2001)

by Yair Weiss , William T. Freeman
Citations:185 - 15 self

Active Bibliography

1 Correctnes of belief propagation in Gaussian graphical models of arbitrary topology – Yair Weiss, William T. Freeman - 1999
178 Correctness of Local Probability Propagation in Graphical Models with Loops – Yair Weiss - 2000
Max Product for Max-Weight Independent Set and Matching – Devavrat Shah - 2005
55 Tree Consistency and Bounds on the Performance of the Max-Product Algorithm and Its Generalizations – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2002
46 Maximum weight matching via max-product belief propagation – Mohsen Bayati, Devavrat Shah, Mayank Sharma - 2005
27 Max-product for maximum weight matching: convergence, correctness and LP duality – Mohsen Bayati, et al.
43 An Analysis of Belief Propagation on the Turbo Decoding Graph with Gaussian Densities – Paat Rusmevichientong, Benjamin Van Roy - 2000
Laboratory for Information and Decision Systems, MIT Tree consistency and bounds on the performance of the max-product algorithm and its generalizations – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2002
Embedded trees: Estimation of Gaussian . . . – Erik B. Sudderth - 2002
564 Dynamic Bayesian Networks: Representation, Inference and Learning – Kevin Patrick Murphy - 2002
1 Bethe Free Energy and Contrastive Divergence Approximations for Undirected Graphical Models – Yee Whye Teh, Yee Whye Teh - 2003
102 Tree-Based Reparameterization Framework for Analysis of Belief Propagation and Related Algorithms – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2001
From Unsupervised to Semi-Supervised Learning: Algorithms and Applications – unknown authors
4 The Extraction and Complexity Limits of Graphical Models for Linear Codes – Thomas L. Halford, et al. - 2007
13 Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions – Mohsen Bayati, Christian Borgs, Jennifer Chayes, Riccardo Zecchina - 2007
6 Tree-Based Reparameterization Framework for Approximate Estimation of Stochastic Processes on Graphs With Cycles – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2001
56 On the construction of some capacity-approaching coding schemes – Sae-Young Chung - 2000
Proposed design for gR, a graphical models toolkit for R – Kevin P. Murphy - 2003
EFFICIENT BELIEF PROPAGATION FOR IMAGE RESTORATION 1 CMPS 290C Project Efficient Belief Propagation for Image Restoration – Qi Zhao