A New Look at Survey Propagation and its Generalizations

Eliza N. Maneva, Elchanan Mossel, Martin J. Wainwright

This paper provides a new conceptual perspective on survey propagation, which is an iterative algorithm recently introduced by the statistical physics community that is very effect…