{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T02:50:18Z","timestamp":1776999018575,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540438366","type":"print"},{"value":"9783540454359","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45435-7_2","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T21:44:50Z","timestamp":1179265490000},"page":"14-28","source":"Crossref","is-referenced-by-count":3,"title":["Entropy, Combinatorial Dimensions and Random Averages"],"prefix":"10.1007","author":[{"given":"Shahar","family":"Mendelson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Vershynin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N. Alon","year":"1997","unstructured":"N. Alon, S. Ben-David, N. Cesa-Bianchi, D. Hausser, Scale sensitive dimensions, uniform convergence and learnability, Journal of the ACM 44 (1997), 615\u2013631.","journal-title":"Journal of the ACM"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"M. Anthony, P. L. Bartlett, Neural Network Learning, Theoretical Foundations, Cambridge University Press, 1999.","DOI":"10.1017\/CBO9780511624216"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1006\/jcss.1997.1557","volume":"56","author":"P. Bartlett","year":"1998","unstructured":"P. Bartlett, P. Long, Prediction, learning, uniform convergence, and scale-sensitive dimensions, J. Comput. System Sci. 56 (1998), 174\u2013190.","journal-title":"J. Comput. System Sci."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"R. M. Dudley, Uniform central limit theorems, Cambridge University Press, 1999.","DOI":"10.1017\/CBO9780511665622"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1214\/aop\/1176990450","volume":"19","author":"E. Gin\u00e9","year":"1991","unstructured":"E. Gin\u00e9, J. Zinn, Gaussian charachterization of uniform Donsker classes of functions, Annals of Probability, 19 (1991), 758\u2013782.","journal-title":"Annals of Probability"},{"key":"2_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"A 69","author":"D. Haussler","year":"1995","unstructured":"D. Haussler, Sphere packing numbers for subsets of Boolean n-cube with bounded Vapnik-Chervonenkis dimension, Journal of Combinatorial Theory A 69 (1995), 217\u2013232.","journal-title":"Journal of Combinatorial Theory"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 (1963), 13\u201330.","journal-title":"J. Amer. Statist. Assoc."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"M. Ledoux and M. Talagrand, Probability in Banach spaces, Springer, 1991.","DOI":"10.1007\/978-3-642-20212-4"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"S. Mendelson, Rademacher averages and phase transitions in Glivenko-Cantelli classes, IEEE transactions on Information Thery, Jan 2002.","DOI":"10.1109\/18.971753"},{"key":"2_CR10","unstructured":"S. Mendelson, Improving the sample complexity using global data To appear, IEEE transactions on Information Theory."},{"key":"2_CR11","unstructured":"S. Mendelson, Geometric parameters of Kernel Machines, These proceedings."},{"key":"2_CR12","unstructured":"V. Milman, G. Schechtman, Asymptotic theory of finite dimensional normed spaces, Lecture Notes in Math., vol. 1200, Springer Verlag, 1986."},{"key":"2_CR13","volume-title":"Sous espaces l1 n des espaces de Banach","author":"A. Pajor","year":"1985","unstructured":"A. Pajor, Sous espaces l 1 n des espaces de Banach, Hermann, Paris, 1985."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"G. Pisier, The volume of convex bodies and Banach space geometry, Cambridge University Press, 1989.","DOI":"10.1017\/CBO9780511662454"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF01231880","volume":"107","author":"M. Talagrand","year":"1992","unstructured":"M. Talagrand, Type, infratype, and Elton-Pajor Theorem, Inventiones Math. 107 (1992), 41\u201359.","journal-title":"Inventiones Math."},{"issue":"1","key":"2_CR16","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1214\/aop\/1176988847","volume":"22","author":"M. Talagrand","year":"1994","unstructured":"M. Talagrand, Sharper bounds for Gaussian and empirical processes, Annals of Probability, 22(1), 28\u201376, 1994.","journal-title":"Annals of Probability"},{"issue":"3","key":"2_CR17","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1137\/1126059","volume":"26","author":"V. Vapnik","year":"1971","unstructured":"V. Vapnik, A. Chervonenkis, Necessary and sufficient conditions for uniform convergence of means to mathematical expectations, Theory Prob. Applic. 26(3), 532\u2013553, 1971.","journal-title":"Theory Prob. Applic."},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"A. W. Van-der-Vaart, J. A. Wellner, Weak convergence and Empirical Processes, Springer-Verlag, 1996.","DOI":"10.1007\/978-1-4757-2545-2"}],"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_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:52:06Z","timestamp":1556398326000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45435-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438366","9783540454359"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-45435-7_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}