title: Inference algorithm for finite-dimensional spin glasses: belief propagation on the dual lattice.
abstract: Starting from a cluster variational method, and inspired by the correctness of the paramagnetic ansatz [at high temperatures in general, and at any temperature in the two-dimensional (2D) Edwards-Anderson (EA) model] we propose a message-passing algorithm--the dual algorithm--to estimate the marginal probabilities of spin glasses on finite-dimensional lattices. We use the EA models in 2D and 3D as benchmarks. The dual algorithm improves the Bethe approximation, and we show that in a wide range of temperatures (compared to the Bethe critical temperature) our algorithm compares very well with Monte Carlo simulations, with the double-loop algorithm, and with exact calculation of the ground state of 2D systems with bimodal and Gaussian interactions. Moreover, it is usually 100 times faster than other provably convergent methods, as the double-loop algorithm. In 2D and 3D the quality of the inference deteriorates only where the correlation length becomes very large, i.e., at low temperatures in 2D and close to the critical temperature in 3D.
authors.affiliation: Department of Theoretical Physics and Henri-Poincaré Group of Complex Systems, Physics Faculty, University of Havana, La Habana, Codigo Postal 10400, Cuba.
authors.forename: Alejandro
authors.initials: A
authors.lastname: Lage-Castellanos
authors.forename: Roberto
authors.initials: R
authors.lastname: Mulet
authors.forename: Federico
authors.initials: F
authors.lastname: Ricci-Tersenghi
authors.forename: Tommaso
authors.initials: T
authors.lastname: Rizzo