{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:30:37Z","timestamp":1761597037932},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434757"},{"type":"electronic","value":"9783540460169"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46016-0_28","type":"book-chapter","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T03:05:14Z","timestamp":1181185514000},"page":"262-271","source":"Crossref","is-referenced-by-count":6,"title":["Sample Complexity for Function Learning Tasks through Linear Neural Networks"],"prefix":"10.1007","author":[{"given":"Arturo","family":"Hern\u00e1ndez-Aguirre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cris","family":"Koutsougeras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bill P.","family":"Buckles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,5,7]]},"reference":[{"key":"28_CR1","volume-title":"Neural Network Learning: theoretical foundations","author":"M. Anthony","year":"1992","unstructured":"M. Anthony and P. Bartlett. Neural Network Learning: theoretical foundations. Cambridge University Press, Cambridge, England, 1992."},{"key":"28_CR2","volume-title":"Computational Learning Theory","author":"M. Anthony","year":"1992","unstructured":"M. Anthony and N. Biggs. Computational Learning Theory. Cambridge University Press, Cambridge, England, 1992."},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0304-3975(91)90026-X","volume":"86","author":"G. M. Benedek","year":"1991","unstructured":"Gyora M. Benedek and Alon Itai. Learnability with respect to fixed distributions. Theoretical Computer Science, 86:377\u2013389, 1991.","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"28_CR4","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K. Warmuth. Learnability and the Vapnik-Chervonenkis Dimension. Journal of the ACM, 36(4):929\u2013965, October 1989.","journal-title":"Journal of the ACM"},{"key":"28_CR5","volume-title":"Concepts, Theory, and Methods","author":"V. S. Cherkassky","year":"1998","unstructured":"Vladimir S. Cherkassky and Filip M. Mulier. Learning from Data. Concepts, Theory, and Methods. John Wiley and Sons, Inc., New York, 1998."},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"F. Denis and R. Gilleron. Pac learning under helpful distributions. In M. Li and A. Maruoka, editors, Algorithmic Learning Theory, ALT97. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-63577-7_40"},{"key":"28_CR7","unstructured":"Arturo Hern\u00e1ndez-Aguirre. Sample Complexity and Generalization in Feedforward Neural Networks. PhD thesis, Department of Electrical Engineering and Computer Science, Tulane University, 2000."},{"issue":"2","key":"28_CR8","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/72.363472","volume":"6","author":"S.B. Holden","year":"1995","unstructured":"S.B. Holden and P.J.W. Rayner. Generalization and PAC Learning: Some New Results for the Class of Generalized Single-layer Networks. IEEE Transactions of Neural Networks, 6(2):368\u2013380, March 1995.","journal-title":"IEEE Transactions of Neural Networks"},{"key":"28_CR9","volume-title":"A theoretical approach","author":"B. K. Natarajan","year":"1991","unstructured":"Natarajan B. K. Machine Learning. A theoretical approach. Morgan Kaufmann Publishers, San Mateo, California, 1991."},{"key":"28_CR10","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1090\/trans2\/017\/10","volume":"17","author":"A. N. Kolmogorov","year":"1961","unstructured":"Kolmogorov A. N. and V. M. Tihomirov. \u2208-entropy and \u2208-capacity of sets in functional space. Americal Mathematical Society Translations, 17:277\u2013364, 1961.","journal-title":"Americal Mathematical Society Translations"},{"key":"28_CR11","unstructured":"P. Niyogi and F. Girosi. On the relationship between generalization error, hypothesis complexity, and sample complexity for radial basis functions. A.I. Memo 1467, Massachusetts Institute of Technology, AI Lab, February 1994."},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"H. Qia, N. Rao, and V. Protopopescu. Pac learning using nadaraya-watson estimator based on orthonormal systems. In M. Li and A. Maruoka, editors, Algorithmic Learning Theory, ALT97. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-63577-7_41"},{"issue":"1","key":"28_CR13","first-page":"54","volume":"5","author":"A. Sierra","year":"2001","unstructured":"A. Sierra, J. Macias, and F. Corbacho. Evolution of Functional Link Networks. IEEE Transactions on Neural Networks, 5(1):54\u201365, February 2001.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"J. Takeuchi. Some improved sample complexity bounds in the probabilistic pac learning model. In S. Doshida and K. Furukawa, editors, Algorithmic Learning Theory, Third Workshop ALT92. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-57369-0_40"},{"key":"28_CR15","unstructured":"Poggio Tomaso and Federico Girosi. A theory of networks for approximation and learning. A.I. Memo No. 1140, Massachusetts Institute of Technology. Artificial Intelligence Laboratory, July 1989."},{"key":"28_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V. N. Vapnik","year":"1995","unstructured":"Vladimir Naumovich Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York, 1995."},{"key":"28_CR17","volume-title":"Statistical Learning Theory","author":"V. N. Vapnik","year":"1996","unstructured":"Vladimir Naumovich Vapnik. Statistical Learning Theory. Wiley, New York, 1996."},{"key":"28_CR18","volume-title":"A theory of learning and generalization: with applications to neural networks and control systems","author":"M. Vidyasagar","year":"1997","unstructured":"M. Vidyasagar. A theory of learning and generalization: with applications to neural networks and control systems. Springer-Verlag, London, 1997."}],"container-title":["Lecture Notes in Computer Science","MICAI 2002: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46016-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T17:43:11Z","timestamp":1628962991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46016-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434757","9783540460169"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-46016-0_28","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}