194 citations · 766 across the 24 of their papers we have counts for
Showing 2005 · cs.ITShow all
2 papers · 2 filters
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.…
cs.IT2005
Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes
Martin J. Wainwright, Elitza Maneva
We describe message-passing and decimation approaches for lossy source coding using low-density generator matrix (LDGM) codes. In particular, this paper addresses the problem of en…