{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T18:29:20Z","timestamp":1768069760226,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540005292","type":"print"},{"value":"9783540364344","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36434-x_1","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T10:26:57Z","timestamp":1194344817000},"page":"1-40","source":"Crossref","is-referenced-by-count":54,"title":["A Few Notes on Statistical Learning Theory"],"prefix":"10.1007","author":[{"given":"Shahar","family":"Mendelson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,1,30]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"M. Anthony, P.L. Bartlett: Neural Network Learning: Theoretical Foundations, Cambridge University Press, 1999.","DOI":"10.1017\/CBO9780511624216"},{"issue":"4","key":"1_CR2","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. Haussler: Scale sensitive dimensions, uniform convergence and learnability, J. of ACM 44 (4), 615\u2013631, 1997.","journal-title":"J. of ACM"},{"key":"1_CR3","unstructured":"O. Bousquet: A Bennett concentration inequality and its application to suprema of empirical processes, preprint."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"L. Devroye, L. Gy\u00f6rfi, G. Lugosi: A Probabilistic Theory of Pattern Recognition, Springer, 1996.","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"1_CR5","unstructured":"R.M. Dudley: Real Analysis and Probability, Chapman and Hall, 1993."},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0022-1236(67)90017-1","volume":"1","author":"R.M. Dudley","year":"1967","unstructured":"R.M. Dudley: The sizes of compact subsets of Hilbert space and continuity of Gaussian processes, J. of Functional Analysis 1, 290\u2013330, 1967.","journal-title":"J. of Functional Analysis"},{"issue":"6","key":"1_CR7","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1214\/aop\/1176995384","volume":"6","author":"R.M. Dudley","year":"1978","unstructured":"R.M. Dudley: Central limit theorems for empirical measures, Annals of Probability 6(6), 899\u2013929, 1978.","journal-title":"Annals of Probability"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"R.M. Dudley: Uniform Central Limit Theorems, Cambridge Studies in Advanced Mathematics 63, Cambridge University Press, 1999.","DOI":"10.1017\/CBO9780511665622"},{"issue":"4","key":"1_CR9","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1214\/aop\/1176993138","volume":"12","author":"E. Gin\u00e9","year":"1984","unstructured":"E. Gin\u00e9, J. Zinn: Some limit theorems for empirical processes, Annals of Probability, 12(4), 929\u2013989, 1984.","journal-title":"Annals of Probability"},{"issue":"A","key":"1_CR10","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"69","author":"D. Haussler","year":"1995","unstructured":"D. Haussler: Sphere packing numbers for subsets of Boolean n-cube with bounded Vapnik-Chervonenkis dimension, J. of Combinatorial Theory (A) 69, 217\u2013232, 1995.","journal-title":"J. of Combinatorial Theory"},{"key":"1_CR11","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. of the American Statistical Association, 58, 13\u201330, 1963.","journal-title":"J. of the American Statistical Association"},{"key":"1_CR12","first-page":"443","volume":"II","author":"V. Koltchinskii","year":"1999","unstructured":"V. Koltchinskii, D. Panchenko: Rademacher processes and bounding the risk of function learning, High Dimensional Probability, II (Seattle, WA, 1999), 443\u2013457, Progr. Probab., 47, Birkhauser.","journal-title":"High Dimensional Probability"},{"issue":"1","key":"1_CR13","first-page":"101","volume":"109","author":"R. Latala","year":"1994","unstructured":"R. Latala, K. Oleszkiewicz: On the best constant in the Khintchine-Kahane inequality, Studia Math. 109(1), 101\u2013104, 1994.","journal-title":"Studia Math."},{"key":"1_CR14","unstructured":"M. Ledoux: The Concentration of Measure Phenomenon, Mathematical Surveys an Monographs, Vol 89, AMS, 2001."},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"M. Ledoux, M. Talagrand: Probability in Banach Spaces: Isoperimetry and Processes, Springer, 1991.","DOI":"10.1007\/978-3-642-20212-4"},{"issue":"5","key":"1_CR16","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1109\/18.705577","volume":"44","author":"W.S. Lee","year":"1998","unstructured":"W.S. Lee, P.L. Bartlett, R.C. Williamson: The Importance of Convexity in Learning with Squared Loss, IEEE Transactions on Information Theory 44 (5), 1974\u20131980, 1998.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"1_CR17","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1214\/aop\/1019160263","volume":"28","author":"P. Massart","year":"2000","unstructured":"P. Massart: About the constants in Talagrand\u2019s concentration inequality for empirical processes, Annals of Probability, 28(2), 863\u2013884, 2000.","journal-title":"Annals of Probability"},{"issue":"1","key":"1_CR18","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/18.971753","volume":"48","author":"S. Mendelson","year":"2002","unstructured":"S. Mendelson: Rademacher averages and phase transitions in Glivenko-Cantelli class, IEEE Transactions on Information Theory, 48(1), 251\u2013263, 2002.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"7","key":"1_CR19","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1109\/TIT.2002.1013137","volume":"48","author":"S. Mendelson","year":"2002","unstructured":"S. Mendelson: Improving the sample complexity using global data, IEEE Transactions on Information Theory, 48(7), 1977\u20131991, 2002.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1_CR20","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-45435-7_3","volume-title":"Geometric parameters of kernel machines","author":"S. Mendelson","year":"2002","unstructured":"S. Mendelson: Geometric parameters of kernel machines, in Proceedings of the 15th annual conference on Computational Learning Theory COLT02, Jyrki Kivinen and Robert H. Sloan(Eds.), Lecture Notes in Computer Sciences 2375, Springer, 29\u201343, 2002."},{"key":"1_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/3-540-45435-7_2","volume-title":"Entropy, combinatorial dimensions and random averages","author":"S. Mendelson","year":"2002","unstructured":"S. Mendelson, R. Vershynin: Entropy, combinatorial dimensions and random averages, in Proceedings of the 15th annual conference on Computational Learning Theory COLT02, Jyrki Kivinen and Robert H. Sloan(Eds.), Lecture Notes in Computer Sciences 2375, Springer, 14\u201328, 2002."},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"S. Mendelson, R. Vershynin: Entropy and the combinatorial dimension, Inventiones Mathematicae, to appear.","DOI":"10.1007\/s00222-002-0266-3"},{"key":"1_CR23","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"Agnostic learning nonconvex classes of functions","author":"S. Mendelson","year":"2002","unstructured":"S. Mendelson, R.C. Williamson: Agnostic learning nonconvex classes of functions, in Proceedings of the 15th annual conference on Computational Learning Theory COLT02, Jyrki Kivinen and Robert H. Sloan(Eds.), Lecture Notes in Computer Sciences 2375, Springer, 1\u201313, 2002."},{"key":"1_CR24","unstructured":"V.D. Milman, G. Schechtman: Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Mathematics 1200, Springer 1986."},{"key":"1_CR25","unstructured":"A. Pajor: Sous espaces l\n                        \n                  n\n                \n                        1\n                        des espaces de Banach, Hermann, Paris, 1985."},{"key":"1_CR26","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":"1_CR27","unstructured":"E. Rio: Une inegalit\u00e9 de Bennett pour les maxima de processus empiriques, preprint."},{"issue":"A","key":"1_CR28","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"N. Sauer: On the density of families of sets, J. Combinatorial Theory (A), 13, 145\u2013147, 1972.","journal-title":"J. Combinatorial Theory"},{"key":"1_CR29","doi-asserted-by":"crossref","first-page":"247","DOI":"10.2140\/pjm.1972.41.247","volume":"41","author":"S. Shelah","year":"1972","unstructured":"S. Shelah: A combinatorial problem: stability and orders for models and theories in infinitary languages, Pacific Journal of Mathematics, 41, 247\u2013261, 1972.","journal-title":"Pacific Journal of Mathematics"},{"key":"1_CR30","first-page":"412","volume":"12","author":"V.N. Sudakov","year":"1971","unstructured":"V.N. Sudakov: Gaussian processes and measures of solid angles in Hilbert space, Soviet Mathematics. Doklady 12, 412\u2013415, 1971.","journal-title":"Soviet Mathematics"},{"key":"1_CR31","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF01231880","volume":"107","author":"M. Talagrand","year":"1992","unstructured":"M. Talagrand: Type, infratype and the Elton-Pajor theorem, Inventiones Mathematicae, 107, 41\u201359, 1992.","journal-title":"Inventiones Mathematicae"},{"issue":"1","key":"1_CR32","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"},{"key":"1_CR33","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"},{"key":"1_CR34","unstructured":"V. Vapnik: Statistical Learning Theory, Wiley 1998."},{"key":"1_CR35","unstructured":"A. Vidyasagar: The Theory of Learning and Generalization Springer-Verlag, 1996."},{"issue":"3","key":"1_CR36","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."}],"container-title":["Lecture Notes in Computer Science","Advanced Lectures on Machine Learning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36434-X_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T00:34:06Z","timestamp":1551054846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36434-X_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005292","9783540364344"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-36434-x_1","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]}}}