Survey propagation as local equilibrium equations

DOI10.1088/1742-5468/2004/06/P06007zbMath1096.82017WikidataQ61444450 ScholiaQ61444450MaRDI QIDQ3160046

Riccardo Zecchina, Alfredo Braunstein

Publication date: 1 February 2005

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

zbMATH Keywords

message-passing algorithmscavity and replica methodsource and channel coding

Mathematics Subject Classification ID

Time-dependent statistical mechanics (dynamic and nonequilibrium) (82C99)

Related Items (11)

Loop series for discrete statistical models on graphs ⋮ The solution space structure of planted constraint satisfaction problems with growing domains ⋮ The asymptotic \(k\)-SAT threshold ⋮ The large deviations of the whitening process in random constraint satisfaction problems ⋮ On the satisfiability threshold and clustering of solutions of random 3-SAT formulas ⋮ Solution clustering in random satisfiability ⋮ Satisfiability threshold for random regular \textsc{nae-sat} ⋮ On the survey-propagation equations in random constraint satisfiability problems ⋮ Biased landscapes for random constraint satisfaction problems ⋮ Biased measures for random constraint satisfaction problems: larger interaction range and asymptotic expansion ⋮ Generating hard satisfiable instances by planting into random constraint satisfaction problem model with growing constraint scope length

This page was built for publication: Survey propagation as local equilibrium equations