Alejandro Lage Castellanos - Politecnico di Torino #
Metastable states of Edwards Anderson 2D using GBP #
Generalized belief propagation gives good estimates of correlations of nearby spins 
in Edwards-Anderson 2D at high temperatures. However, below a certain temperature, an 
unphysical transition to a spin glass state is found. We show that in spite of not 
being correct as an equilibrium description of the state, the local magnetizations 
found by GBP characterize the metastable states in which a local Monte Carlo dynamics 
slows down. We show that this relation can be used in both senses, to speed up the 
Monte Carlo, and to seed the message passing.