Vapnik-Chervonenkis entropy of the spherical perceptron

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 55, Issue 3, 1997, Pages 3283-3287

  Riegler, P ^a   Seung, H S ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003177442     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.55.3283     Document Type: Article

References (18)

1. J. M. R. Parrondo and C. Van den Broeck, J. Phys. A26, 2211 (1993).
2. A. Engel and C. Van den Broeck, Phys. Rev. Lett.71, 1772 (1993).
3. D. Haussler, M. Kearns, H S. Seung, and N. Tishby, in Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory (ACM, New York, 1994), pp. 76–87.
4. M. Opper, Phys. Rev. Lett.72, 2113 (1994).
5. A. Engel and M. Weigt, Phys. Rev. E53, R2064 (1996).
6. R. Monasson and D. O'Kane, Europhys. Lett.27, 85 (1994).
7. T M. Cover, IEEE Trans. Electron. Comput.14, 326 (1965).
8. E. Gardner, J. Phys. A21, 257 (1988).
9. V N. Vapnik, Estimation of Dependences Based on Empirical Data (Springer-Verlag, New York, 1982).
10. M. Opper and D. Haussler, Phys. Rev. Lett.66, 2677 (1991).
11. H. S. Seung, in Neural Networks: The Statistical Mechanics Perspective, edited by J.-H. Oh, C. Kwon, and S. Cho (World Scientific, Singapore, 1995), pp. 32–41.
12. L. Schläfli, in Gesammelte Mathematische Abhandlungen (Birkhäuser, Basel, 1950), Vol. 1, pp. 177–392.
13. E. Gardner and B. Derrida, J. Phys. A21, 271 (1988).
14. R. Erichsen and W K. Thuemann, J. Phys. A26, L61 (1993).
15. P. Majer, A. Engel and A. Zippelius, J. Phys. A26, 7405 (1993).
16. W. Krauth and M. Mézard, J. Phys. (Paris)50, 3057 (1989).
17. W. Krauth and M. Opper, J. Phys. A22, L519 (1989).
18. H S. Seung, H. Sompolinsky, and N. Tishby, Phys. Rev. A45, 6056 (1992).