Inference algorithm for finite-dimensional spin glasses: Belief propagation on the dual lattice

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 4, 2011, Pages

  Lage Castellanos, Alejandro ^a   Mulet, Roberto ^a   Ricci Tersenghi, Federico ^b   Rizzo, Tommaso ^b  

^a UNIVERSITY OF HAVANA   (Cuba)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

2-D SYSTEMS; BELIEF PROPAGATION; BETHE APPROXIMATION; CORRELATION LENGTHS; CRITICAL TEMPERATURES; DOUBLE-LOOP; DUAL ALGORITHM; DUAL LATTICES; EDWARDS-ANDERSON MODELS; EXACT CALCULATIONS; GAUSSIAN INTERACTION; HIGH TEMPERATURE; INFERENCE ALGORITHM; LOW TEMPERATURES; MARGINAL PROBABILITY; MONTE CARLO SIMULATION; VARIATIONAL METHODS;

APPROXIMATION ALGORITHMS; GLASS; INFERENCE ENGINES; MESSAGE PASSING; MONTE CARLO METHODS; PARAMAGNETISM; TEMPERATURE; THREE DIMENSIONAL;

CLUSTERING ALGORITHMS;

EID: 80055024011     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.046706     Document Type: Article

References (26)

1. D. J. C. MacKay, Information Theory, Inference, and Learning Algorithms (Cambridge University Press, Cambridge, 2003).
2. M. Mézard and A. Montanari, Information, Physics, and Computation, Oxford Graduate Texts (Oxford University Press, Oxford, 2009).
3. M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Oxford University Press, 1999).
4. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Francisco, 1988).
5. J. Yedidia, W. T. Freeman, and Y. Weiss, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2005.850085 51, 2282 (2005). (Pubitemid 41136394)
6. A. L. Yuille, Neural Comput. NEUCEB 0899-7667 10.1162/08997660260028674 14, 1691 (2002).
7. T. Heskes, C. Albers, and H. Kappen, in Proceedings of the Conference on Uncertainty in Artificial Intelligence, 2003, edited by, Christopher Meek, and, Uffe Kjærulff, (Morgan Kaufmann, San Francisco, 2003), p. 313.
8. A. Pelizzola, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/33/R01 38, R309 (2005). (Pubitemid 41149047)
9. R. Kikuchi, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.81.988 81, 988 (1951).
10. Y. Kabashima, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.74.2133 74, 2133 (2005). (Pubitemid 41276805)
11. T. Rizzo, A. Lage-Castellanos, R. Mulet, and F. Ricci-Tersenghi, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-010-9938-3 139, 375 (2010).
12. M. Mézard and G. Parisi, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/PL00011099 20, 217 (2001).
13. M. Mézard and G. Parisi, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1022221005097 111, 1 (2003).
14. T. Castellani, F. Krzakala, and F. Ricci-Tersenghi, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2005-00293-1 47, 99 (2005). (Pubitemid 41367274)
15. T. Jörg, J. Lukic, E. Marinari, and O. C. Martin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.237205 96, 237205 (2006). (Pubitemid 43901020)
16. M. Mézard and R. Zecchina, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.056126 66, 056126 (2002). (Pubitemid 40618557)
17. A. Montanari, F. Ricci-Tersenghi, and G. Semerjian, J. Stat. Mech. PRLTAO 1742-5468 10.1088/1742-5468/2008/04/P04004 (2008) P04004.
18. F. Ricci-Tersenghi and G. Semerjian, J. Stat. Mech. PRLTAO 1742-5468 10.1088/1742-5468/2009/09/P09001 (2009) P09001.
19. R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.268701 89, 268701 (2002).
20. Y. Kabashima, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.72.1645 72, 1645 (2003). (Pubitemid 40767529)
21. A. Pagnani, G. Parisi, and M. Ratiéville, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.046706 68, 046706 (2003).
22. J. M. Mooij and H. J. Kappen, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2007.909166 53, 4422 (2007).
23. J. M. Mooij, computer code libdai, http://www.libdai.org/.
24. M. Juergen, http://www.informatik.uni-koeln.de/spinglass/.
25. H. G. Katzgraber, M. Körner, and A. P. Young, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.73.224432 73, 224432 (2006). (Pubitemid 43971808)
26. C. K. Thomas and A. A. Middleton, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.046708 80, 046708 (2009).