Sciweavers

CORR
2007
Springer
128views Education» more  CORR 2007»
14 years 13 days ago
Equivalence of LP Relaxation and Max-Product for Weighted Matching in General Graphs
— Max-product belief propagation is a local, iterative algorithm to find the mode/MAP estimate of a probability distribution. While it has been successfully employed in a wide v...
Sujay Sanghavi
NIPS
2007
14 years 1 months ago
Cooled and Relaxed Survey Propagation for MRFs
We describe a new algorithm, Relaxed Survey Propagation (RSP), for finding MAP configurations in Markov random fields. We compare its performance with state-of-the-art algorith...
Hai Leong Chieu, Wee Sun Lee, Yee Whye Teh