Vapnik-Chervonenkis dimension of neural networks with binary weights

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

Volumn 55, Issue 4, 1997, Pages 4478-4488

  Mertens, Stephan ^a   Engel, Andreas ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (29)

1. V N. Vapnik and A Y. Chervonenkis, Theory Probab. Its Appl. (USSR)16, 264 (1971).
2. V N. Vapnik, Estimation of Dependences Based on Empirical Data (Springer, Berlin, 1982).
3. D. Haussler, M. Kearns, and R. Schapire, in The IVth Annual Workshop on Computational Learning Theory (COLT 91), Santa Cruz, 1991 (Morgan Kaufmann, San Mateo, CA, 1991).
4. J. M. R. Parrondo and C. van den Broeck, J. Phys. A26, 2211 (1993).
5. A. Engel, Mod. Phys. Lett. B8, 1683 (1994).
6. E. Baum and D. Haussler, Neural Comput.1, 151 (1989).
7. A. Engel and C. van den Broeck, Phys. Rev. Lett.71, 1772 (1993).
8. J A. Hertz, A. Krogh, and R G. Palmer, Introduction to the Theory of Neural Computation (Addison-Wesley, Redwood City, CA, 1991).
9. N. Sauer, J. Combinatorial Theory A13, 145 (1972).
10. M. Opper, Phys. Rev. E51, 3613 (1995).
11. T M. Cover, IEEE Trans. Electron. Comput.EC-14, 326 (1965).
12. H. Gutfreund and D. Stein, J. Phys. A23, 2613 (1990).
13. W. Krauth and M. Mézard, J. Phys. (Paris)50, 3057 (1989).
14. W. Krauth and M. Opper, J. Phys. A22, L519 (1989).
15. B. Derrida, R B. Griffith and A. Prügel-Bennett, J. Phys. A24, 4907 (1991).
16. R. Monasson and D. O'Kane, Europhys. Lett.27, 85 (1994).
17. A. Engel and M. Weigt, Phys. Rev. E53, R2064 (1996).
18. M. Weigt and A. Engel, Phys. Rev. E (to be published).
19. M. Mézard, G. Parisi, and M A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
20. E. Gardner, J. Phys. A21, 257 (1988).
21. R. Monasson and R. Zecchina, Phys. Rev. Lett.75, 2432 (1995).
22. R. Monasson and R. Zecchina, Mod. Phys. Lett. B9, 1887 (1996).
23. S. Cocco, R. Monasson and R. Zecchina, Phys. Rev. E54, 717 (1996).
24. J. Stambke, Diploma thesis, University of Giessen, 1992 (unpublished).
25. E. Barkai, D. Hansel and H. Sompolinsky, Phys. Rev. A45, 4146 (1992).
26. E. Barkai and I. Kanter, Europhys. Lett.14, 107 (1990).
27. S. Mertens, J. Phys. A29, L199 (1996).
28. T. Beth, D. Jungnickel, and H. Lenz, Design Theory (Bibliograpisches Institut, Mannheim, 1985), Chap. I.9.
29. Rudolf Lidl and Harald Niederreiter, Introduction to Finite Fields and their Applications (Cambridge University Press, Cambridge, 1994).