Physical Review E · 2011 · 12 citations · 22 references
Natural SciencesComputer SciencePhysicsComputational PhysicsComputational ThermodynamicsCondensed Matter PhysicsCondensed Matter SimulationsMonte Carlo MethodsMonte Carlo SimulationPhase TransitionsStatistical MechanicsVariational InferenceBelief PropagationCorrelationCorrelation LengthCorrelation Length EstimationCritical TemperatureFinite-temperature EffectsMessage-passing AlgorithmsSpin Glasses
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.
22
Information Theory, Inference, and Learning Algorithms
Kybernetes · 2004 · 5.1K citations
A Theory of Cooperative Phenomena
Ryoichi Kikuchi · Physical Review · 1951 · 1.9K citations
The Bethe lattice spin glass revisited
Marc Mézard, Giorgio Parisi · The European Physical Journal B · 2001 · 822 citations · Full text