74 citations · 74 across the 1 of their papers we have counts for
2 papers
cs.AI2007★ 74 cited
Lagrangian Relaxation for MAP Estimation in Graphical Models
Jason K. Johnson, Dmitry M. Malioutov, Alan S. Willsky
We develop a general framework for MAP estimation in discrete and Gaussian graphical models using Lagrangian relaxation techniques. The key idea is to reformulate an intractable es…
cs.IT2005
MAP estimation via agreement on (hyper)trees: Message-passing and linear programming
Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky
We develop and analyze methods for computing provably optimal {\em maximum a posteriori} (MAP) configurations for a subclass of Markov random fields defined on graphs with cycles.…