Convergent Dynamics for Solving the TAP Equations of Ising Models with Arbitrary Rotation Invariant Coupling Matrices
作者： Burak Cakmak , Manfred Opper
DOI: 10.1109/ISIT.2019.8849790
关键词: Mathematics 、 Random matrix 、 Iterative method 、 Invariant (mathematics) 、 Coupling 、 Limit (mathematics) 、 Rotation (mathematics) 、 Convergence (routing) 、 Applied mathematics 、 Ising model
摘要: We propose an iterative algorithm for solving the Thouless-Anderson-Palmer (TAP) equations of Ising models with arbitrary rotation invariant (random) coupling matrices. In (thermodynamic) limit large-systems, we prove by means dynamical functional method that proposed converges when so-called de Almeida Thouless (AT) criterion is fulfilled. Moreover, obtain exact analytical expression rate convergence.
sci-hub.se 参考文章(28)
Kazushi Mimura, Masato Okada, Generating Functional Analysis for Iterative CDMA Multiuser Detectors IEEE Transactions on Information Theory. ,vol. 60, pp. 3645- 3670 ,(2014) , 10.1109/TIT.2014.2313857
M. Weigt, R. A. White, H. Szurmant, J. A. Hoch, T. Hwa, Identification of direct residue contacts in protein-protein interaction by message passing. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 106, pp. 67- 72 ,(2009) , 10.1073/PNAS.0805923106
Yoshiyuki Kabashima, A CDMA multiuser detection algorithm on the basis of belief propagation Journal of Physics A. ,vol. 36, pp. 11111- 11121 ,(2003) , 10.1088/0305-4470/36/43/030
Yasser Roudi, Joanna Tyrcha, John Hertz, Ising model for neural data: Model quality and approximate methods for extracting functional connectivity Physical Review E. ,vol. 79, pp. 051915- ,(2009) , 10.1103/PHYSREVE.79.051915
P. C. Martin, E. D. Siggia, H. A. Rose, Statistical Dynamics of Classical Systems Physical Review A. ,vol. 8, pp. 423- 437 ,(1973) , 10.1103/PHYSREVA.8.423
D. J. Thouless, P. W. Anderson, R. G. Palmer, Solution of 'Solvable model of a spin glass' Philosophical Magazine. ,vol. 35, pp. 593- 601 ,(1977) , 10.1080/14786437708235992
J R L de Almeida, D J Thouless, Stability of the Sherrington-Kirkpatrick solution of a spin glass model Journal of Physics A. ,vol. 11, pp. 983- 990 ,(1978) , 10.1088/0305-4470/11/5/028
T. R. Lezon, J. R. Banavar, M. Cieplak, A. Maritan, N. V. Fedoroff, Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns Proceedings of the National Academy of Sciences of the United States of America. ,vol. 103, pp. 19033- 19038 ,(2006) , 10.1073/PNAS.0609152103
David Sherrington, Scott Kirkpatrick, Solvable Model of a Spin-Glass Physical Review Letters. ,vol. 35, pp. 1792- 1796 ,(1975) , 10.1103/PHYSREVLETT.35.1792
Felix Ritort, Giorgio Parisi, Enzo Marinari, Replica field theory for deterministic models: II. A non-random spin glass with glassy behaviour Journal of Physics A. ,vol. 27, pp. 7647- 7668 ,(1994) , 10.1088/0305-4470/27/23/011