Perceptron capacity revisited: Classification ability for correlated patterns

Journal of Physics A: Mathematical and Theoretical

Volumn 41, Issue 32, 2008, Pages

  Shinzato, Takashi ^a   Kabashima, Yoshiyuki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 52349084549     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/41/32/324013     Document Type: Article

References (50)

1. Levin E, Tishby N and Solla S A 1990 Proc. IEEE 78 1568
2. Györgyi G and Tishby N 1990 Neural Networks and Spin Glasses ed W K Theumann and R Köberle (Singapore: World Scientific) p 3
3. Watkin T L H, Rau A and Biehl M 1993 Rev. Mod. Phys. 65 499
4. Engel A and van den Broeck C 2001 Statistical Mechanics of Learning (Cambridge: Cambridge University Press)
5. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing-An Introduction (Oxford: Oxford University Press)
6. Opper M and Saad D ed 2001 Advanced Mean Field Methods: Theory and Practice (Cambridge, MA: MIT Press)
7. Mézard M, Parisi G and Zecchina R 2002 Science 297 812
8. Tanaka T 2002 IEEE Trans. Inform. Theory 48 2888
9. Hosaka T, Kabashima Y and Nishimori H 2002 Phys. Rev. E 66 066126
10. Kinzel W and Kanter I 2002 Proc. ICONIṔ02 vol 3 p 1351
11. Mimura K and Okada M 2006 Phys. Rev. E 74 026108
12. Opper M and Winther O 2001 Phys. Rev. Lett. 86 3695
13. Opper M and Winther O 2001 Phys. Rev. E 64 056131
14. Opper M and Winther O 2005 J. Mach. Lear. Res. 6 2177
15. Gardner E 1988 J. Phys. A: Math. Gen. 21 257
16. Cover T M 1965 IEEE Trans. Electron. Comput. 14 326
17. Tulino A M and Verd S 2004 Random Matrix Theory and Wireless Communications (Hanover, MA: Now Publishers)
18. Kabashima Y 2008 J. Phys. Conf. Ser. 95 012001
19. Itzykson C and Zuber J B 1980 J. Math. Phys. 21 411
20. Voiculescu D V, Dykema K J and Nica A 1992 Free Random Variables (Providence, RI: American Mathematical Society)
21. Marinari E, Parisi G and Ritort F 1994 J. Phys. A: Math. Gen. 27 7647
22. Parisi G and Potters M 1995 J. Phys. A: Math. Gen. 28 5267
23. Cherrier R, Dean D S and Lefèvre A 2003 Phys. Rev. E 67 046112
24. Takeda K, Uda S and Kabashima Y 2006 Europhys. Lett. 76 1193
25. Takeda K, Hatabu A and Kabashima Y 2007 J. Phys. A: Math. Theor. 40 14085
26. Müller R R, Guo D and Moustakas A L 2007 Vector precoding for wireless MIMO systems: a replica analysis Preprint 0706.1169
27. Tanaka T 2008 J. Phys. Conf. Ser. 95 012002
28. Sherrington D and Kirkpatrick S 1975 Phys. Rev. Lett. 35 1792
29. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
30. Dotsenko V S 2001 Introduction to the Replica Theory of Disordered Statistical Systems (Cambridge: Cambridge University Press)
31. de Almeida J R L and Thouless D J 1978 J. Phys. A: Math. Gen. 11 983
32. Kabashima Y 2003 J. Phys. A: Math. Gen. 36 11111
33. Müller R R 2003 IEEE Trans. Signal Process. 51 2821
34. Moustakas A L, Simon S H and Sengupta A M 2003 IEEE Trans. Inform. Theory 49 2545
35. Guo D and Verd S 2005 IEEE Trans. Inform. Theory 51 1983
36. Neirotti J P and Saad D 2005 Europhys. Lett. 71 866
37. Montanari A and Tse D 2006 Analysis of belief propagation for non-linear problems: the example of CDMA (or: How to prove Tanaka's formula) Proc. IEEE Inform. Theory Workshop (Punta del Este: Uruguay) (Preprint cs/0602028)
38. Montanari A, Prabhakar B and Tse D 2005 Belief propagation based multi-user detection Preprint cs/0510044
39. Kabashima Y 2008 An integral formula for large random rectangular matrices and its application to analysis of linear vector channels Preprint 0802.1372
40. Thouless D J, Anderson P W and Palmer R G 1977 Phil. Mag. 35 593
41. Plefka T 1982 J. Phys. A: Math. Gen. 15 1971
42. Pearl J 1988 Probabilistic Reasoning in Intelligent Systems (San Mateo, CA: Morgan Kaufmann Publishers)
43. Uda S and Kabashima Y 2005 J. Phys. Soc. Jpn. 74 2233
44. Opper M and Kinzel W 1996 Models of Neural Networks III ed E Domany, J L van Hemmen and K Schulten (New York: Springer) p 151
45. Krauth W and Mézard M 1989 J. Phys. 50 3056
46. Krauth W and Opper M 1989 J. Phys. A: Math. Gen. 22 L519
47. Derrida B, Griffith R B and Prügel-Benett A 1991 J. Phys. A: Math. Gen. 24 4907
48. Minsky M and Papert S 1969 Perceptrons (Campridge, MA: MIT Press)
49. Braunstein A, Pagnani A, Weigt M and Zecchina R 2008 J. Phys. Conf. Ser. 95 012016
50. Verd S 1998 Multiuser Detection (Cambridge: Cambridge University Press)