Belief Propagation on replica symmetric random factor graph models

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.27zbMath1398.68223arXiv1603.08191OpenAlexW2963553740MaRDI QIDQ4636460

Will Perkins, Amin Coja-Oghlan

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1603.08191

zbMATH Keywords

Gibbs distributionsbelief propagationBethe free energyrandom \(k\)-SAT

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (2)

Information-theoretic thresholds from the cavity method ⋮ Harnessing the Bethe free energy

This page was built for publication: Belief Propagation on replica symmetric random factor graph models