Prefer a chat interface with context about you and your work?
Improved belief propagation algorithm finds many Bethe states in the random-field Ising model on random graphs
We first present an empirical study of the Belief Propagation (BP) algorithm, when run on the random field Ising model defined on random regular graphs in the zero temperature limit. We introduce the notion of maximal solutions for the BP equations and we use them to fix a fraction of …