Vapnik-Chervonenkis dimension of recurrent neural networks

Discrete Applied Mathematics

Volumn 86, Issue 1, 1998, Pages 63-79

  Koiran, Pascal ^a   Sontag, Eduardo D ^b  

^a UNIVERSITÉ DE LYON   (France)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002702215     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00014-6     Document Type: Article

References (19)

1. E.B. Baum, D. Haussler, What size net gives valid generalization?, Neural Comput. 1 (1989) 151-160.
2. Y. Bengio, Neural Networks for Speech and Sequence Recognition, Thompson Computer Press, Boston, 1996.
3. A. Blumer, A. Ehrenfeucht, D. Haussler, M. Warmuth, Learnability and the Vapnik-Chervonenkis Dimension, J. ACM 36 (1989) 929-965.
4. T.M. Cover, Capacity problems for linear machines, in: L. Kanal (Ed.), Pattern Recognition, Thompson Book Co., 1968, pp. 283-289.
5. B. Dasgupta, E.D. Sontag, Sample complexity for learning recurrent perceptron mappings, IEEE Trans. Inform. Theory, 42 (1996) 1479-1487'. Summary in: D.S. Touretzky, M.C. Moser, M.E. Hasselmo (Eds.), Advances in Neural Information Processing Systems 8 (NIPS95), MIT Press, Cambridge, MA, 1996, pp. 204-210.
6. B. Dasgupta, E.D. Sontag, Sample complexity for learning recurrent perceptron mappings, IEEE Trans. Inform. Theory, 42 (1996) 1479-1487'. Summary in: D.S. Touretzky, M.C. Moser, M.E. Hasselmo (Eds.), Advances in Neural Information Processing Systems 8 (NIPS95), MIT Press, Cambridge, MA, 1996, pp. 204-210.
7. C.L. Giles, G.Z. Sun, H.H. Chen, Y.C. Lee, D. Chen, Higher order recurrent networks and grammatical inference, in: D.S. Touretzky (Ed.), Advances in Neural Information Processing Systems 2, Morgan Kaufmann, San Mateo, CA, 1990.
8. P. Goldberg, M. Jerrum, Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers, Machine Learning 18 (1995) 131-148.
9. S. Grossberg, The Adaptive Brain, 2 vols, Elsevier, Amsterdam, 1987.
10. J.J. Hopfield, Neural networks and physical systems with emergent computational abilities, Proc. Natl. Acad. Sci. USA 79 (1982) 2554-2558.
11. M. Karpinski, A. Macintyre, Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks, J. Comput. System Sci. 54 (1997) 169-176.
12. P. Koiran, E.D. Sontag, Neural networks with quadratic VC dimension, J. Comput. System Sci. 54 (1997) 190-198.
13. M.M. Polycarpou, P.A. Ioannou, Neural networks and on-line approximators for adaptive control, in: Proc. 7th Yale Workshop on Adaptive and Learning Systems, Yale University, 1992, pp. 793-798.
14. H. Siegelmann, E.D. Sontag, On the computational power of neural nets, J. Comput. System Sci. 50 (1995) 132-150.
15. H. Siegelmann, E.D. Sontag, Analog computation, neural networks, and circuits, Theoret. Comput. Sci. 131 (1994) 331-360.
16. E.D. Sontag, Mathematical Control Theory: Deterministic Finite Dimensional Systems, Springer, New York, 1990.
17. E.D. Sontag, Neural nets as systems models and controllers, in: Proc. 7th Yale Workshop on Adaptive and Learning Systems, Yale University, 1992, pp. 73-79.
18. E.D. Sontag, Feedforward nets for interpolation and classification, J. Comput. System Sci. 45 (1992) 20-48.
19. A.M. Zador, B.A. Pearlmutter, VC dimension of an integrate-and-fire neuron model, Neural Comput. 8 (1996) 611-624.