A theory of solving TAP equations for Ising models with general invariant random matrices

Journal of Physics A: Mathematical and Theoretical

Volumn 49, Issue 11, 2016, Pages

  Opper, Manfred ^a   Çakmak, Burak ^b   Winther, Ole ^c  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b AALBORG UNIVERSITY   (Denmark)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Dynamical functional theory; Free probability; Ising models; Iterative convergent algorithms; Random matrices; TAP equations

Indexed keywords

EID: 84959440201     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/49/11/114002     Document Type: Article

References (29)

1. Mézard M, Parisi G and Virasoro M 1987 Spin Glass Theory and Beyond (Lecture Notes in Physics vol 9) (Singapore: World Scientific)
2. Kabashima Y 2003 J. Phys. A: Math. Gen. 36.43 11111
3. Bayati M and Montanari A 2011 IEEE Trans. Inform. Theory 57 764-85
4. Opper M and Winther O 2001 Phys. Rev. E 64 056131
5. Opper M and Winther O 2000 Neural Computation 12 2655-84
6. Minka T P 2001 Expectation propagation for approximate Bayesian inference Proc. 17th Conf. on Uncertainty in Artificial Intelligence (UAI) pp 362-9
7. Thousless D J, Andersen P W and Palmer R G 1977 Phil. Mag. 35.3 593-601
8. Bolthausen E 2014 Commun. Math. Phys. 325.1 333-66
9. Donoho D L, Maleki A and Montanari A 2009 Proc. Natl Acad. Sci. 106 18914-9
10. Krzakala F, Mézard M, Sausset F, Sun Y and Zdeborová L 2012 J. Stat. Mech.: Theory Exp. 2012
11. Bayati M, Lelarge M and Montanari A 2015 Ann. Appl. Probab. 25 753-822
12. Parisi G and Potters M 1995 J. Phys. A: Math. Gen. 28.18 5267
13. Marinari E, Parisi G and Ritort F 1994 J. Phys. A: Math. Gen. 27.23 7647
14. Deift P and Gioev D 2009 Random Matrix Theory: Invariant Ensembles and Universality vol 18 (American Mathematical Society)
15. Guionnet A and Maïda M 2005 J. Funct. Anal. 222 435-90
16. Voiculescu D V, Dykema K J and Nica A 1992 Free Random Variables vol 1 (American Mathematical Society)
17. Hiai F and Petz D 2006 The Semicirle Law Free Random Variables and Entropy (American Mathematical Society)
18. Martin P C, Siggia E D and Rose H A 1973 Phys. Rev. A 8.1 423
19. Eisfeller H and Opper M 1992 Phys. Rev. Lett. 68 2094
20. Henkel R D and Opper M 1991 J. Phys. A: Math. Gen. 24.9 2201
21. Mimuura K and Okada M 2014 IEEE Trans. Inform. Theory 60 3645-70
22. Cugliandolo L F and Kurchan J 1994 J. Phys. A: Math. Gen. 27.17 5749
23. Tanaka T 2008 J. Phys.: Conf. Ser. 95 012002
24. Vehkapera M, Kabashima Y and Chatterjee S 2013 arXiv:1312.0256
25. Tulino A M, Caire G, Shamai S and Verdú S 2013 IEEE Trans. Inform. Theory 59 4243-71
26. Collins B and Sniady P 2006 Commun. Math. Phys. 264.3 773-95
27. Collins B and Matsumoto S 2009 J. Math. Phys. 50 113516
28. Akemann G, Baik J and Di Francesco P 2011 The Oxford Handbook of Random Matrix Theory (Oxford: Oxford University Press)
29. Tulino A M and Verdú S 2004 Random Matrix Theory and Wireless Communications vol 1 (Delft: Now)