An improved Belief Propagation algorithm finds many Bethe states in the random field Ising model on random graphs

Gabriele Perugini, Federico Ricci-Tersenghi

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 limi…