Intrinsic limitations of the susceptibility propagation inverse inference for the mean field Ising spin glass

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2010, Issue 2, 2010, Pages

  Marinari, Enzo ^a   Van Kerrebroeck, Valery ^a  

^a UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

Disordered systems (experiment); Disordered systems (theory); Spin glasses (theory); Structural correlations (theory)

Indexed keywords

EID: 77149122371     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2010/02/P02008     Document Type: Article

References (19)

1. Schneidman E, Berry M J, Segev R and Bialek W 2006 Weak pairwise correlations imply strongly correlated network states in a neural population Nature 440 1007
2. Broderick T, Dudk M, Tkacik G, Schapireb R E and Bialek W 2007 Faster solutions of the inverse pairwise Ising problem arXiv:0712.2437
3. Amit D 1989 Modeling Brain Function: The World of Attractor Neural Networks (Cambridge: Cambridge University Press)
4. Kappen H J and Rodriguez F B 1998 Efficient learning in Boltzmann machines using linear response theory Neural Comput. 10 1137
5. Socolich M, Lockless S W, Russ W P, Lee H, Gardner K H and Ranganathan R 2005 Evolutionary information for specifying a protein fold Nature 437 512
6. Szallasi Z 1999 Genetic network analysis in light of massively parallel biological data acquisition Pacific Symp. on Biocomputing vol 4 p5
7. Weigt M, White R A, Szurmant H, Hoch J A and Hwa T 2009 Identification of direct residue contacts in protein-protein interaction by message passing Proc. Nat. Acad. Sci. 106 67
8. Sessak V and Monasson R 2009 Small-correlation expansions for the inverse Ising problem J. Phys. A: Math. Theor. 42 055001
9. Mézard M and Mora T 2009 Constraint satisfaction problems and neural networks: a statistical physics perspective J. Physiol. 103 107
10. Roudi Y, Tyrcha J and Hertz J 2009 Ising model for neural data: model quality and approximate methods for extracting functional connectivity Phys. Rev. E 79 051915
11. Roudi Y, Aurell E and Hertz J 2009 Statistical physics of pairwise probability models Front. Comput. Neurosci. 3 1
12. Roudi Y, Nirenberg S and Latham P E 2009 Pairwise maximum entropy models for studying large biological systems: when they can work and when they can't PLoS Comput. Biol. 5 e1000380
13. Yedidia J S, Freeman W T and Weiss Y 2003 Understanding belief propagation and its generalizations Exploring Artificial Intelligence in the New Millennium (San Mateo, CA: Morgan Kaufmann Publishers) pp239-69
14. Mezard M and Parisi G 2001 The Bethe lattice spin glass revisited Eur. Phys. J. B 20 217
15. Sherrington D and Kirkpatrick S 1975 Solvable model of a spin-glass Phys. Rev. Lett. 35 1792
16. Mora T 2007 Géométrie et inférence dans l'optimisation et en théorie de l'information PhD Thesis Université Paris-Sud
17. Mézard M and Mora T 2008 private communication
18. Mézard M, Parisi G and Zecchina R 2002 Analytic and algorithmic solution of random satisfiability problems Science 297 812
19. Mézard M and Zecchina R 2002 The random K-satisfiability problem: from an analytic solution to an efficient algorithm Phys. Rev. E 66 056126