653 citations · 1k across the 19 of their papers we have counts for
1 paper · 1 filter
Demian Battaglia, Michal Kolář, Riccardo Zecchina
Focusing on the optimization version of the random K-satisfiability problem, the MAX-K-SAT problem, we study the performance of the finite energy version of the Survey Propagation…