{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,13]],"date-time":"2025-04-13T04:56:25Z","timestamp":1744520185739},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540591191"},{"type":"electronic","value":"9783540491958"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59119-2_180","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:02:59Z","timestamp":1330275779000},"page":"222-236","source":"Crossref","is-referenced-by-count":10,"title":["Approximation and learning of convex superpositions"],"prefix":"10.1007","author":[{"given":"Leonid","family":"Gurvits","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Koiran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"N. Alon, S. Ben-David, N. Cesa-Bianchi, and D. Haussier. Scale-sensitive dimensions, uniform convergence, and learnability. In Proc. 34th IEEE Symp. on Foundations of Computer Science, pages 292\u2013301, 1993.","DOI":"10.1109\/SFCS.1993.366858"},{"key":"16_CR2","unstructured":"A. Barron. Neural net approximation. In Proc. 7th Yale Workshop on Adaptative and Learning Systems, 1992."},{"issue":"3","key":"16_CR3","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1109\/18.256500","volume":"39","author":"A. Barron","year":"1993","unstructured":"A. Barron. Universal approximation bounds for superpositions of a sigmoidal function. IEEE Transactions on Information Theory, 39(3):930\u2013945, May 1993.","journal-title":"IEEE Transactions on Information Theory"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"P. Bartlett, P. Long, and R. Williamson. Fat-shattering and the learnability of real valued functions. In Proc. 7th Annual ACM Conference on Computational Learning Theory, pages 299\u2013310, 1994.","DOI":"10.1145\/180139.181158"},{"key":"16_CR5","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. What size net gives valide generalization ? Neural Computation, 1:151\u2013160, 1989.","journal-title":"Neural Computation"},{"issue":"4","key":"16_CR6","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1990","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of the ACM, 36(4):929\u2013965, 1990.","journal-title":"Journal of the ACM"},{"key":"16_CR7","series-title":"Technical Report","volume-title":"Rates of convex approximations in non-Hilbert spaces","author":"C. Darken","year":"1994","unstructured":"C. Darken, M. Donahue, L. Gurvits, and E. Sontag. Rates of convex approximations in non-Hilbert spaces. Technical Report #1251, Insitute for Mathematics and its applications, University of Minnesota, Minneapolis, Minnesota 55455, September 1994."},{"issue":"4","key":"16_CR8","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1214\/aop\/1176991978","volume":"15","author":"R.M. Dudley","year":"1987","unstructured":"R.M.Dudley. Universal Donsker classes and metric entropy. Annals of Probability, 15(4):1306\u20131326, 1987.","journal-title":"Annals of Probability"},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"D. Haussler. Decision theoretic generalizations of the PAC model for neural nets and other learning applications. Information and Computation, (100):78\u2013150, 1992.","journal-title":"Information and Computation"},{"issue":"3","key":"16_CR10","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/S0022-0000(05)80062-5","volume":"48","author":"M. Kearns","year":"1994","unstructured":"M. Kearns and R. Schapire. Efficient distribution-freee learning of probabilistic concepts. Journal of Computer and System Sciences, 48(3):464\u2013497, 1994.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"16_CR11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1112\/jlms\/s2-45.2.377","volume":"45","author":"M. Laskowski","year":"1992","unstructured":"M. Laskowski. Vapnik-Chervonenkis classes of definable sets. J. London. Math. Soc., 45(2):377\u2013384, 1992.","journal-title":"J. London. Math. Soc."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"M. Ledoux and M. Talagrand. Probability in Banach Spaces. Springer Verlag, 1991.","DOI":"10.1007\/978-3-642-20212-4"},{"issue":"2","key":"16_CR13","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1214\/aos\/1176350374","volume":"15","author":"D. Nolan","year":"1987","unstructured":"D. Nolan and D. Pollard. U-processes: Rates of convergence. Annals of Statistics, 15(2):780\u2013799, 1987.","journal-title":"Annals of Statistics"},{"key":"16_CR14","unstructured":"R. Phelps. Lectures on Choquet's Theorem. Van Nostrand Mathematical Studies. D. Van Nostrand Company, 1966."},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"D. Pollard. Convergence of Stochastic Processes. Springer Verlag, 1984.","DOI":"10.1007\/978-1-4612-5254-2"},{"key":"16_CR16","unstructured":"V. Vapnik. Estimation of dependences based on empirical data. Springer Series in Statistics. Springer-Verlag, 1982."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59119-2_180.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:22:48Z","timestamp":1619572968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59119-2_180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540591191","9783540491958"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-59119-2_180","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}