Replicated Bethe free energy: A variational principle behind survey propagation

Journal of the Physical Society of Japan

Volumn 74, Issue 8, 2005, Pages 2133-2136

  Kabashima, Yoshiyuki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Belief propagation; Bethe approximation; Replica method; Spin glasses; Survey propagation

Indexed keywords

EID: 24644461516     PISSN: 00319015     EISSN: None     Source Type: Journal    
DOI: 10.1143/JPSJ.74.2133     Document Type: Article

References (21)

1. H. Nishimori: Statistical Physics of Spin Glasses and Information Processing-an Introduction (Oxford University Press, Oxford, 2001).
2. M. Mézard and R. Zecchina: Phys. Rev. E 66 (2002) 056126.
3. M. Mézard, G. Parisi and M. A. Virasoro: Spin Glass Theory and Beyond (World Scientific, Singapore, 1986).
4. A. Montanari and F. Ricci-Tersenghi: Phys. Rev. Lett. 90 (2003) 017203.
5. R. Mulet, A. Pagani, M. Weigt and R. Zecchina: Phys. Rev. Lett. 89 (2002) 268701.
6. D. Battaglia, A. Braunstein and J. Chavas, R. Zecchina: cond-mat/0412652.
7. M. Mézard and G. Parisi: Eur. Phys. J. B 20 (2001) 217.
8. R. Kikuchi: Phys. Rev. 81 (1951) 988.
9. Foundations and Applications of Cluster Variation Method and Path Probability Method, ed. T. Morita, M. Suzuki, K. Wada and M. Kaburagi: Prog. Theor. Phys. Suppl. No. 115 (1994).
10. S. L. Lauritzen: Graphical Models (Oxford University Press, Oxford, 1996).
11. R. Monasson: J. Phys. A 31 (1998) 513.
12. A. Montanari, G. Parisi and G. Ricci-Tersenghi: J. Phys. A 37 (2004) 2073.
13. D. Sherrington and S. Kirkpatrick: Phys. Rev. Lett. 35 (1975) 1792.
14. V. Janis: cond-mat/0312527.
15. J. Pearl: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Francisco, 1988) 2nd ed.
16. Y. Kabashima: J. Phys. Soc. Jpn. 72 (2003) 1645.
17. J. S. Yedidia, W. T. Freeman and Y. Weiss: in Advances in Neural Information Processing Systems, ed. T. K. Leen, T. G. Dietterich and V. Treps (MIT Press, Cambridge, MA, 2001) Vol. 13, p. 689.
18. A. L. Yuille: Neural Compt. 14 (2002) 1691.
19. M. Inoue, M. Komiya and Y. Kabashima: cond-mat/0410529.
20. J. P. Neirotti and D. Saad: cs.IT/0503070.
21. D. J. Thouless, P. W. Anderson and R. G. Palmer: Philos. Mag. 35 (1977) 593.