{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:32Z","timestamp":1725484292468},"publisher-location":"Berlin, Heidelberg","reference-count":21,"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_5","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T01:44:50Z","timestamp":1179279890000},"page":"59-73","source":"Crossref","is-referenced-by-count":17,"title":["Some Local Measures of Complexity of Convex Hulls and Generalization Bounds"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Bousquet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Koltchinskii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitriy","family":"Panchenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"K. Ball and A. Pajor. The entropy of convex bodies with \u201cfew\u201d extreme points. London MAth. Soc. Lectrure Note Ser. 158, pages 25\u201332, 1990.","DOI":"10.1017\/CBO9780511662317.004"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"P. Bartlett, O. Bousquet and S. Mendelson. Localized Rademacher Complexity. Preprint, 2002.","DOI":"10.1007\/3-540-45435-7_4"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"P. Bartlett, S. Mendelson. Rademacher and Gaussian complexities: risk bounds and structural results. In Proceeding of the 14th Annual Conference on Computational Learning Theory, Srpinger, 2001.","DOI":"10.1007\/3-540-44581-1_15"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"S. Boucheron, G. Lugosi and P. Massart. Concentration inequalities using the entropy method. Preprint, 2002.","DOI":"10.1214\/aop\/1055425791"},{"key":"5_CR5","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/S1631-073X(02)02292-6","volume":"334","author":"O. Bousquet","year":"2002","unstructured":"O. Bousquet. A Bennett concentration inequality and its application to empirical processes. C. R. Acad. Sci. Paris, Ser. I 334, pages 495\u2013500, 2002.","journal-title":"C. R. Acad. Sci. Paris, Ser. I"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1112\/S0024609397003044","volume":"29","author":"B. Carl","year":"1997","unstructured":"B. Carl. Metric entropy of convex hulls in Hilbert spaces. Bulletin of the London Mathematical Society, 29, pages 452\u2013458, 1997.","journal-title":"Bulletin of the London Mathematical Society"},{"key":"5_CR7","unstructured":"B. Carl, I. Kyrezi and A. Pajor. Metric entropy of convex hulls in Banach spaces. Journal of the London Mathematical Society, 2001."},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"J. Creutzig and I. Steinwart. Metric entropy of convex hulls in type p spaces \u2014 the critical case. 2001.","DOI":"10.1090\/S0002-9939-01-06256-6"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1214\/aop\/1176991978","volume":"15","author":"R. Dudley","year":"1987","unstructured":"R. Dudley. Universal Donsker classes and metric entropy. Annals of Probability, 15, pages 1306\u20131326, 1987.","journal-title":"Annals of Probability"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"R. Dudley. Uniform central limit theorems. Cambridge University Press, 2000.","DOI":"10.1017\/CBO9780511665622"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF02784136","volume":"123","author":"F. Gao","year":"2001","unstructured":"F. Gao. Metric entropy of convex hulls. Israel Journal of Mathematics, 123, pages 359\u2013364, 2001.","journal-title":"Israel Journal of Mathematics"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1214\/aop\/1176990450","volume":"19","author":"E. Gin\u00e9","year":"1991","unstructured":"E. Gin\u00e9 and J. Zinn. Gaussian characterization of uniform Donsker classes of functions. Annals of Probability, 19, pages 758\u2013782, 1991.","journal-title":"Annals of Probability"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"V. I. Koltchinskii and D. Panchenko. Rademacher processes and bounding the risk of function learning. In High Dimensional Probability II, Eds. E. Gine, D. Mason and J. Wellner, pp. 443\u2013459, 2000.","DOI":"10.1007\/978-1-4612-1358-1_29"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"V. I. Koltchinskii and D. Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. Annals of Statistics, 30(1), 2002.","DOI":"10.1214\/aos\/1015362183"},{"key":"5_CR15","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"},{"key":"5_CR16","unstructured":"W. Li and W. Linde. Metric entropy of convex hulls in Hilbert spaces. Preprint, 2001."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"M. Lifshits. Gaussian random functions. Kluwer, 1995.","DOI":"10.1007\/978-94-015-8474-6"},{"key":"5_CR18","doi-asserted-by":"crossref","first-page":"245","DOI":"10.5802\/afst.961","volume":"IX","author":"P. Massart","year":"2000","unstructured":"P. Massart. Some applications of concentration inequalities to statistics. Annales de la Facult\u00e9 des Sciences de Toulouse, IX, pages 245\u2013303, 2000.","journal-title":"Annales de la Facult\u00e9 des Sciences de Toulouse"},{"key":"5_CR19","unstructured":"S. Mendelson. On the size of convex hulls of small sets. Preprint, 2001."},{"key":"5_CR20","unstructured":"S. Mendelson. Improving the sample complexity using global data. Preprint, 2001."},{"key":"5_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak convergence and empirical processes with applications to statistics","author":"A. Vaart van der","year":"1996","unstructured":"A. van der Vaart and J. Wellner. Weak convergence and empirical processes with applications to statistics. John Wiley & Sons, New York, 1996."}],"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_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T21:31:35Z","timestamp":1683840695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45435-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438366","9783540454359"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-45435-7_5","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}