Inference and learning in sparse systems with multiple states

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 83, Issue 5, 2011, Pages

  Braunstein, A ^a,b   Ramezanpour, A ^b   Zecchina, R ^a,b,c   Zhang, P ^b  

^a Human Genetics Foundation   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c Center for Research on Pensions and Welfare Policies Collegio Carlo Alberto   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CAVITY METHOD; EXTERNAL FIELDS; FINITE CONNECTIVITY; HOPFIELD MODELS; INPUT PATTERNS; LEARNING PROTOCOLS; MODEL SYSTEM; MULTIPLE ATTRACTORS; SPARSE SYSTEMS; SPIN-GLASS PHASE;

SPIN GLASS;

NEURAL NETWORKS;

EID: 79961096574     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.83.056114     Document Type: Article

References (28)

1. E. Schneidman, M. Berry, R. Segev, and W. Bialek, Nature (London) NATUAS 0028-0836 10.1038/nature04701 440, 1007 (2006).
2. T. Broderick, M. Dudik, G. Tkacik, R. E. Schapire, and W. Bialek, e-print arXiv: 0712.2437.
3. V. Sessak and R. Monasson, J Phys. A NATUAS 1751-8113 10.1088/1751-8113/42/5/055001 42, 055001 (2009).
4. S. Cocco, S. Leibler, and R. Monasson, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0906705106 106, 14058 (2009).
5. J. J. Hopfield, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.79.8.2554 79, 2554 (1982).
6. D. J. Amit, H. Gutfreund, and H. Sompolinsky, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.55.1530 55, 1530 (1985).
7. B. Wemmenhove and A. Coolen, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/37/302 36, 9617 (2003). (Pubitemid 37316739)
8. R. J. Glauber, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1703954 4, 294 (1963).
9. G. Tkacik, E. Schneidman, M. J. Berry II, and W. Bialek, e-print arXiv: q-bio/0611072.
10. H. J. Kappen and F. B. Rodrigues, Neural Comput. NEUCEB 0899-7667 10.1162/089976698300017386 10, 1137 (1998).
11. T. Tanaka, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.58.2302 58, 2302 (1998).
12. T. Mora, Ph.D. thesis, Université Paris Sud-Paris XI, 2007.
13. Y. Roudi, E. Aurell, and J. A. Hertz, Front. Comput. Neurosci. 10.3389/neuro.10.022.2009 3, 22 (2009).
14. H. Huang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.036104 81, 036104 (2010).
15. F. R. Kschischang, B. J. Frey, and H. Leoliger, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.910572 47, 498 (2001). (Pubitemid 32318087)
16. J. S. Yedidia, W. T. Freeman, and Y. Weiss, in Exploring Artificial Intelligence in the New Millennium (Morgan Kaufmann, Burlington, MA, 2003), pp. 239-236.
17. A. Braunstein, M. Mezard, and R. Zecchina, Random Struct. Algorithms IETTAW 1042-9832 10.1002/rsa.20057 27, 201 (2005). (Pubitemid 41482546)
18. M. Mezard and A. Montanari, Information. Physics and Computation (Oxford University Press, Oxford, UK, 2009).
19. D. J. Thouless, P. W. Anderson, and R. G. Palmer, Philos. Mag. IETTAW 1478-6435 10.1080/14786437708235992 35, 593 (1977).
20. M. Mezard, G. Parisi, and M. A. Virasoro, Spin-Glass Theory and Beyond, Lecture Notes in Physics Vol. 9 (World Scientific, Singapore, 1987).
21. M. Mezard and T. Mora, J. Physiol. (Paris) JHYSEM 0928-4257 10.1016/j.jphysparis.2009.05.013 103, 107 (2009).
22. E. Marinari and V. V. Kerrebroeck, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2010/02/P02008 (2010), P02008.
23. E. Aurell, C. Ollion, and Y. Roudi, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010-00277-0 77, 587 (2010).
24. P. Zhang, Ph.D. thesis, Lan Zhou University, 2009.
25. M. Mezard and G. Parisi, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/PL00011099 20, 217 (2001).
26. C. Baldassi, A. Braunstein, N. Brunel, and R. Zecchina, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0700324104 104, 11079 (2007). (Pubitemid 47175229)
27. Y. Roudi and J. Hertz, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett. 106.048702 106, 048702 (2011)
28. V. Kolmogorov, IEEE Trans. Pattern Analysis and Machine Intelligence 0162-8828 10.1109/TPAMI.2006.200, 28, 1568 (2006). (Pubitemid 46405078)