{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:15Z","timestamp":1725664995482},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540626855"},{"type":"electronic","value":"9783540684312"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62685-9_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:47:26Z","timestamp":1330296446000},"page":"223-237","source":"Crossref","is-referenced-by-count":4,"title":["Vapnik-Chervonenkis dimension of recurrent neural networks"],"prefix":"10.1007","author":[{"given":"Pascal","family":"Koiran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo D.","family":"Sontag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1162\/neco.1989.1.1.151","volume":"1","author":"E.B. Baum","year":"1989","unstructured":"E.B. Baum and D. Haussler, \u201cWhat size net gives valid generalization?\u201d, Neural Computation, 1 (1989), pp. 151\u2013160.","journal-title":"Neural Computation"},{"key":"19_CR2","volume-title":"Neural Networks for Speech and Sequence Recognition","author":"Y. Bengio","year":"1996","unstructured":"Y. Bengio, Neural Networks for Speech and Sequence Recognition, Thompson Computer Press, Boston, 1996."},{"key":"19_CR3","unstructured":"T.M. Cover, \u201cCapacity problems for linear machines\u201d, in: Pattern Recognition (L. Kanal ed.), Thompson Book Co., 1968, pp. 283\u2013289"},{"key":"19_CR4","first-page":"204","volume-title":"IEEE Trans. Inform. Theory","author":"B. Dasgupta","year":"1996","unstructured":"B. Dasgupta and E.D. Sontag, \u201cSample complexity for learning recurrent perceptron mappings,\u201d IEEE Trans. Inform. Theory, September 1996, to appear. (Summary in Advances in Neural Information Processing Systems 8 (NIPS95) (D.S. Touretzky, M.C. Moser, and M.E. Hasselmo, eds.), MIT Press, Cambridge, MA, 1996, pp. 204\u2013210.)"},{"key":"19_CR5","volume-title":"Advances in Neural Information Processing Systems 2","author":"C.L. Giles","year":"1990","unstructured":"C.L. Giles, G.Z. Sun, H.H. Chen, Y.C. Lee and D. Chen, \u201cHigher order recurrent networks and grammatical inference\u201d, in Advances in Neural Information Processing Systems 2, D.S. Touretzky (ed.), Morgan Kaufmann, San Mateo, CA, 1990."},{"key":"19_CR6","first-page":"131","volume":"18","author":"P. Goldberg","year":"1995","unstructured":"P. Goldberg and M. Jerrum, \u201cBounding the Vapnik-Chervonenkis dimension of concept classes parametrized by real numbers,\u201d Machine Learning 18(1995), pp. 131\u2013148.","journal-title":"Machine Learning"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"M. Karpinski and A. Macintyre, \u201cPolynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks,\u201d J. Computer Sys. Sci., to appear. (Summary in \u201cPolynomial bounds for VC dimension of sigmoidal neural networks,\u201d in Proc. 27th ACM Symposium on Theory of Computing, 1995, pp. 200\u2013208).","DOI":"10.1145\/225058.225118"},{"key":"19_CR8","first-page":"197","volume-title":"J. Computer Sys. Sci., to appear. (Summary in Advances in Neural Information Processing Systems 8 (NIPS95)","author":"P. Koiran","year":"1996","unstructured":"P. Koiran and E.D. Sontag, \u201cNeural networks with quadratic VC dimension,\u201d J. Computer Sys. Sci., to appear. (Summary in Advances in Neural Information Processing Systems 8 (NIPS95) (D.S. Touretzky, M.C. Moser, and M.E. Hasselmo, eds.), MIT Press, Cambridge, MA, 1996, pp. 197\u2013203.)"},{"key":"19_CR9","unstructured":"M. Matthews, \u201cA state-space approach to adaptive nonlinear filtering using recurrent neural networks,\u201d Proc. 1990 IASTED Symp. on Artificial Intelligence Applications and Neural Networks, Z\u00fcrich, pp. 197\u2013200, July 1990."},{"key":"19_CR10","unstructured":"M.M. Polycarpou, and P.A. Ioannou, \u201cNeural networks and on-line approximators for adaptive control,\u201d in Proc. Seventh Yale Workshop on Adaptive and Learning Systems, pp. 93\u2013798, Yale University, 1992."},{"key":"19_CR11","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"H. Siegelmann","year":"1995","unstructured":"H. Siegelmann and E.D. Sontag, \u201cOn the computational power of neural nets,\u201d J. Comp. Syst. Sci. 50(1995): 132\u2013150.","journal-title":"J. Comp. Syst. Sci."},{"key":"19_CR12","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0304-3975(94)90178-3","volume":"131","author":"H. Siegelmann","year":"1994","unstructured":"H. Siegelmann and E.D. Sontag, \u201cAnalog computation, neural networks, and circuits,\u201d Theor. Comp. Sci. 131(1994): 331\u2013360.","journal-title":"Theor. Comp. Sci."},{"key":"19_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0374-9","volume-title":"Mathematical Control Theory: Deterministic Finite Dimensional Systems","author":"E.D. Sontag","year":"1990","unstructured":"E.D. Sontag, Mathematical Control Theory: Deterministic Finite Dimensional Systems, Springer, New York, 1990."},{"key":"19_CR14","unstructured":"E.D. Sontag, \u201cNeural nets as systems models and controllers,\u201d in Proc. Seventh Yale Workshop on Adaptive and Learning Systems, pp. 73\u201379, Yale University, 1992."},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/0022-0000(92)90039-L","volume":"45","author":"E.D. Sontag","year":"1992","unstructured":"E.D. Sontag, \u201cFeedforward nets for interpolation and classification,\u201d J. Comp. Syst. Sci. 45(1992): 20\u201348.","journal-title":"J. Comp. Syst. Sci."},{"key":"19_CR16","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1162\/neco.1996.8.3.611","volume":"8","author":"A.M. Zador","year":"1996","unstructured":"A.M. Zador and B.A. Pearlmutter, \u201cVC dimension of an integrate-and-fire neuron model,\u201d Neural Computation 8(1996): 611\u2013624.","journal-title":"Neural Computation"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62685-9_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:53Z","timestamp":1605647633000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62685-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626855","9783540684312"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-62685-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}