182 citations · 558 across the 24 of their papers we have counts for
1 paper · 1 filter
Hai Leong Chieu, Wee Sun Sun Lee
The survey propagation (SP) algorithm has been shown to work well on large instances of the random 3-SAT problem near its phase transition. It was shown that SP estimates marginals…