Partition function expansion on region graphs and message-passing equations

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2011, Issue 12, 2011, Pages

  Zhou, Haijun ^a   Wang, Chuang ^a   Xiao, Jing Qing ^a,b   Bi, Zedong ^a  

^a INSTITUTE OF THEORETICAL PHYSICS   (China)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

cavity and replica method; message passing algorithms; rigorous results in statistical mechanics; spin glasses (theory)

Indexed keywords

EID: 84855422157     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2011/12/L12001     Document Type: Article

References (16)

1. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
2. Mézard M and Montanari A 2009 Information, Physics, and Computation (New York: Oxford University Press)
3. Mézard M, Parisi G and Virasoro M A 1986 SK model: the replica solution without replicas Europhys. Lett. 1 77
4. Monasson R 1995 Structural glass transition and the entropy of the metastable states Phys. Rev. Lett. 75 2847
5. Mézard M and Parisi G 2001 The bethe lattice spin glass revisited Eur. Phys. J. B 20 217
6. Mézard M, Parisi G and Zecchina R 2002 Analytic and algorithmic solution of random satisfiability problems Science 297 812
7. Krzakala F, Montanari A, Ricci-Tersenghi F, Semerjian G and Zdeborova L 2007 Gibbs states and the set of solutions of random constraint satisfaction problems Proc. Nat. Acad. Sci. 104 10318
8. Edwards S F and Anderson P W 1975 Theory of spin glasses J. Phys. F: Met. Phys. 5 965
9. Belletti F et al 2008 Nonequilibrium spin-glass dynamics from picoseconds to a tenth of a second Phys. Rev. Lett. 101 157201
10. Kikuchi R 1951 A theory of cooperative phenomena Phys. Rev. 81 988
11. An G 1988 A note on the cluster variation method J. Stat. Phys. 52 727
12. Yedidia J S, Freeman W T and Weiss Y 2005 Constructing free-energy approximations and generalized belief-propagation algorithms IEEE Trans. Inform. Theory 51 2282
13. Rizzo T, Lage-Castellanos A, Mulet R and Ricci-Tersenghi F 2010 Replica cluster variational method J. Stat. Phys. 139 375
14. Xiao J-Q and Zhou H 2011 Partition function loop series for a general graphical model: free-energy corrections and message-passing equations J. Phys. A: Math. Theor. 44 425001
15. Chertkov M and Chernyak V Y 2006 Loop series for discrete statistical models on graphs J. Stat. Mech. P06009
16. Kschischang F R, Frey B J and Loeliger H-A 2001 Factor graphs and the sum-product algorithm IEEE Trans. Inform. Theory 47 498