Efficient supervised learning in networks with binary synapses

Proceedings of the National Academy of Sciences of the United States of America

Volumn 104, Issue 26, 2007, Pages 11079-11084

  Baldassi, Carlo ^a   Braunstein, Alfredo ^a,b   Brunel, Nicolas ^a,c   Zecchina, Riccardo ^a,b,d  

^a ISI FOUNDATION   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c CNRS   (France)

^d ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

Belief propagation; Computational neuroscience; Perceptron; Synaptic plasticity

Indexed keywords

ALGORITHM; ARTICLE; ASSOCIATION; LEARNING; MATHEMATICAL MODEL; NERVE CELL NETWORK; NERVE CELL PLASTICITY; NEUROBIOLOGY; PERCEPTRON; PRIORITY JOURNAL; SYNAPSE;

ALGORITHMS; LEARNING; MODELS, NEUROLOGICAL; NERVE NET; NEURAL NETWORKS (COMPUTER); SYNAPSES;

EID: 34547424264     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0700324104     Document Type: Article

References (27)

1. Petersen CC, Malenka RC, Nicoll RA, Hopfield JJ (1998) Proc Natl Acad Sci USA 95:4732-4737.
2. O'Connor DH, Wittenberg GM, Wang SS-H (2005) Proc Natl Acad Sci USA 102:9679-9684.
3. Lisman JE (1985) Proc Natl Acad Sci USA 82:3055-3057.
4. Zhabotinsky AM (2000) Biophys J 79:2211-2221.
5. Bhalla US, Iyengar R (1999) Science 283:381-387.
6. Willshaw D, Buneman OP, Longuet-Higgins H (1969) Nature 222:960-962.
7. Marr D (1969) J Physiol 202:437-470.
8. Sompolinsky H (1986) Phys Rev A 34:2571-2574.
9. Amit DJ, Fusi S (1992) Network 3:443-464.
10. Amit DJ, Fusi S (1994) Neural Comput 6:957-982.
11. Brunel N, Carusi F, Fusi S (1998) Network 9:123-152.
12. Fusi S, Drew PJ, Abbott LF (2005) Neuron 45:599-611.
13. Tsodyks M (1990) Mod Phys Lett B 4:713-716.
14. Rosenblatt F (1962) Principles of Neurodynamics (Spartan, New York).
15. Minsky M, Papert S (1969) Perceptrons: An Introduction to Computational Geometry (MIT Press, Cambridge, MA).
16. Krauth W, Mézard M (1989) J Phys (France) 50:3057-3063.
17. Krauth W, Opper M (1989) J Phys A 22:L519-L523.
18. Rivest RL, Blum AL (1992) Neural Networks 5:117-127.
19. Amaldi A (1991) in Artificial Neural Networks, eds Simula O, Kohonen T, Makisara K, Kangas J (Elsevier, Amsterdam), Vol 1, pp 55-60.
20. Parisi G, Mezard M, Zecchina R (2002) Science 297:812-815.
21. Mezard M, Zecchina R (2002) Phys Rev E 66:056126.
22. Braunstein A, Mezard M, Zecchina R (2005) Random Structures Algorithms 27:201-226.
23. Braunstein A, Mulet R, Pagnani A, Weigt M, Zecchina R (2003) Phys Rev E 68:036702.
24. Braunstein A, Zecchina R (2006) Phys Rev Lett 96:030201.
25. Amit DJ, Campbell C, Wong KYM (1989) J Phys A Math Gen 22:4687-4693.
26. Gutfreund H, Stein Y (1990) J Phys A Math Gen 23:2613-2630.
27. Senn W, Fusi S (2005) Phys Rev E 71:061907.