2 papers
cond-mat.dis-nn2005
Survey-propagation decimation through distributed local computations
Joel Chavas, Cyril Furtlehner, Marc Mezard +1
We discuss the implementation of two distributed solvers of the random K-SAT problem, based on some development of the recently introduced survey-propagation (SP) algorithm. The fi…
cond-mat.dis-nn2004
Source coding by efficient selection of ground states clusters
Demian Battaglia, Alfredo Braunstein, Joël Chavas +1
In this letter, we show how the Survey Propagation algorithm can be generalized to include external forcing messages, and used to address selectively an exponential number of glass…