Stable propagation algorithm for the minimization of the Bethe free energy

We propose a new propagation algorithm for the minimization of the Bethe free energy for a generic lattice model with pair interactions. The algorithm turns out to be more stable than belief propagation, as it reaches a fixed point also for highly frustrated systems such as spin glasses, and faster than the provably convergent double loop algorithms.