Bethe States of Random Factor Graphs
Communications in Mathematical Physics, pp. 173-201, 2019.
We verify a key component of the replica symmetry breaking hypothesis put forward in the physics literature (Mézard and Montanari in Information, physics and computation. Oxford University Press, Oxford, 2009) on random factor graph models. For a broad class of these models we verify that the Gibbs measure can be decomposed into a moderat...More
PPT (Upload PPT)