{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:25Z","timestamp":1725484285852},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438366"},{"type":"electronic","value":"9783540454359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45435-7_1","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T21:44:50Z","timestamp":1179265490000},"page":"1-13","source":"Crossref","is-referenced-by-count":1,"title":["Agnostic Learning Nonconvex Function Classes"],"prefix":"10.1007","author":[{"given":"Shahar","family":"Mendelson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert C.","family":"Williamson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson, \u201cLocalized Rademacher averages\u201d, in COLT2002 (these proceedings).","DOI":"10.1007\/3-540-45435-7_4"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Shai Ben-David and Michael Lindenbaum, \u201cLearning Distributions by their Density Levels \u2014 A Paradigm for Learning without a Teacher,\u201d in Computational Learning Theory \u2014 EUROCOLT\u201995, pages 53\u201368 (1995).","DOI":"10.1007\/3-540-59119-2_168"},{"key":"1_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61609-9","volume-title":"Nonlinear Approximation Theory","author":"D. Braess","year":"1986","unstructured":"Dietrich Braess, Nonlinear Approximation Theory, Springer-Verlag, Berlin, 1986."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Richard M. Dudley, Uniform Central Limit Theorems, Cambridge Studies in Advanced Mathematics 63, Cambridge University Press 1999.","DOI":"10.1017\/CBO9780511665622"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"David Haussler, \u201cDecision Theoretic Generalizations of the PAC Model for Neural Net and Other Learning Applications,\u201d Information and Computation, 100, 78\u2013150 (1992).","journal-title":"Information and Computation"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/130385.130424","volume-title":"Proceedings of the 5th Annual Workshop on Computational Learning Theory","author":"M. J. Kearns","year":"1992","unstructured":"Michael J. Kearns, Robert E. Schapire and Linda M. Sellie, \u201cToward Efficient Agnostic Learning,\u201d pages 341\u2013352 in Proceedings of the 5th Annual Workshop on Computational Learning Theory, ACM press, New York, 1992."},{"key":"1_CR7","unstructured":"Wee Sun Lee, Agnostic Learning and Single Hidden Layer Neural Networks, Ph.D. Thesis, Australian National University, 1996."},{"issue":"6","key":"1_CR8","doi-asserted-by":"publisher","first-page":"2118","DOI":"10.1109\/18.556601","volume":"42","author":"W. S. Lee","year":"1996","unstructured":"Wee Sun Lee, Peter L. Bartlett and Robert C. Williamson, \u201cEfficient Agnostic Learning of Neural Networks with Bounded Fan-in,\u201d IEEE Trans. on Information Theory, 42(6), 2118\u20132132 (1996).","journal-title":"IEEE Trans. on Information Theory"},{"issue":"5","key":"1_CR9","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1109\/18.705577","volume":"44","author":"W. S. Lee","year":"1998","unstructured":"Wee Sun Lee, Peter L. Bartlett and Robert C. Williamson, \u201cThe Importance of Convexity in Learning with Squared Loss\u201d IEEE Transactions on Information Theory 44(5), 1974\u20131980, 1998 (earlier version in Proceedings of the 9th Annual Conference on Computational Learning Theory, pages 140\u2013146, 1996.)","journal-title":"IEEE Transactions on Information Theory"},{"key":"1_CR10","unstructured":"Shahar Mendelson, \u201cImproving the sample complexity using global data,\u201d IEEE transactions on Information Theory, to appear. http:\/\/axiom.anu.edu.au\/~shahar"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/18.971753","volume":"48","author":"S. Mendelson","year":"2002","unstructured":"Shahar Mendelson \u201cRademacher averages and phase transitions in Glivenko-Cantelli classes\u201d IEEE transactions on Information Theory, 48(1), 251\u2013263, (2002).","journal-title":"IEEE transactions on Information Theory"},{"key":"1_CR12","unstructured":"Shahar Mendelson \u201cA few remarks on Statistical Learning Theory\u201d, preprint. http:\/\/axiom.anu.edu.au\/~shahar"},{"key":"1_CR13","first-page":"5","volume":"8","author":"S. B. Stechkin","year":"1963","unstructured":"S. B. Stechkin, \u201cApproximation Properties of Sets in Normed Linear Spaces,\u201d Revue de mathematiques pures et appliquees, 8, 5\u201318, (1963) [in Russian].","journal-title":"Revue de mathematiques pures et appliquees"},{"issue":"1","key":"1_CR14","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1214\/aop\/1176988847","volume":"22","author":"M. Talagrand","year":"1994","unstructured":"M. Talagrand, \u201cSharper bounds for Gaussian and empirical processes\u201d, Annals of Probability, 22(1), 28\u201376, (1994).","journal-title":"Annals of Probability"},{"key":"1_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes","author":"A. W. Vaart van der","year":"1996","unstructured":"Aad W. van der Vaart and Jon A. Wellner, Weak Convergence and Empirical Processes, Springer, New York, 1996."},{"key":"1_CR16","volume-title":"Convex Sets","author":"F. A. Valentine","year":"1964","unstructured":"Frederick A. Valentine, Convex Sets, McGraw-Hill, San Francisco, 1964."},{"issue":"6","key":"1_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1070\/RM1973v028n06ABEH001624","volume":"28","author":"L. P. Vlasov","year":"1973","unstructured":"L. P. Vlasov, \u201cApproximative Properties of Sets in Normed Linear Spaces,\u201d Russian Mathematical Surveys, 28(6), 1\u201366, (1973).","journal-title":"Russian Mathematical Surveys"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45435-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:52:16Z","timestamp":1556398336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45435-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438366","9783540454359"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-45435-7_1","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}