MAP estimation via agreement on (hyper)trees: Message-passing and linear programming approaches (2002)

by Martin Wainwright , Tommi Jaakkola , Alan Willsky
Venue:IEEE Transactions on Information Theory
Citations:107 - 11 self

Active Bibliography

132 MAP estimation via agreement on trees: Message-passing and linear programming – M. J. Wainwright, et al. - 2002
Message-passing and linear programming approaches – Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky - 2003
55 Tree Consistency and Bounds on the Performance of the Max-Product Algorithm and Its Generalizations – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2002
102 Tree-Based Reparameterization Framework for Analysis of Belief Propagation and Related Algorithms – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2001
Accepted to IEEE Transactions on Information Theory – unknown authors - 2005
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
30 Message-passing for graph-structured linear programs: Proximal methods and rounding schemes – Pradeep Ravikumar, Martin J. Wainwright, Alekh Agarwal - 2008
414 Constructing Free Energy Approximations and Generalized Belief Propagation Algorithms – Jonathan S. Yedidia, William T. Freeman, Yair Weiss - 2005
122 Multiresolution markov models for signal and image processing – Alan S. Willsky - 2002
7 Approximate Inference in Graphical Models using LP Relaxations – David Alexander Sontag, S. Jaakkola - 2010
Embedded trees: Estimation of Gaussian . . . – Erik B. Sudderth - 2002
2 Graphical Models for Statistical Inference and Data Assimilation – Alexander T. Ihler, Sergey Kirshner, Michael Ghil, Andrew W. Robertson, Padhraic Smyth - 2005
Inconsistent parameter estimation in Markov random fields: Benefits in the computation-limited setting – Martin J. Wainwright - 2006
36 Estimating the "Wrong" Graphical Model: Benefits in the Computation-Limited Setting – Martin J. Wainwright, Max Chickering - 2006
1 Graphical model, message-passing algorithms and convex optimization. [Online]. Available: http://www.eecs.berkeley. edu/ ∼wainwrig/Talks/A GraphModel Tutorial.pdf – Martin J. Wainwright - 2003
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
10 Distributed fusion in sensor networks -- a graphical models perspective – Mujdat Çetin, Lei Chen, John W. Fisher III, Alexander T. Ihler, Randolph L. Moses, Martin J. Wainwright, Alan S. Willsky - 2006
21 LP decoding – Jon Feldman, Martin J. Wainwright, David R. Kargerý - 2003
23 Using Linear Programming to Decode Linear Codes – Jon Feldman, Martin Wainwright, David R. Karger - 2003