Survey Propagation beyond Constraint Satisfaction Problems

Christopher Srinivasa, Siamak Ravanbakhsh, Brendan J. Frey

Abstract: Survey propagation (SP) is a message passing procedure that attempts to model all the fixed points of Belief Propagation (BP), thereby improving BP’s approximation in loopy graphs where BP’s assump...