1.8k citations · 18.6k across the 330 of their papers we have counts for
Showing 2002 · cs.CCShow all
2 papers · 2 filters
cs.CC2002★ 8 cited
On the survey-propagation equations for the random K-satisfiability problem
Giorgio Parisi
In this note we study the existence of a solution to the survey-propagation equations for the random K-satisfiability problem for a given instance. We conjecture that when the numb…
cs.CC2002★ 49 cited
On local equilibrium equations for clustering states
Giorgio Parisi
In this note we show that local equilibrium equations (the generalization of the TAP equations or of the belief propagation equations) do have solutions in the colorable phase of t…