{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T10:42:36Z","timestamp":1779100956325,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":82,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540231226","type":"print"},{"value":"9783540286509","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28650-9_8","type":"book-chapter","created":{"date-parts":[[2010,2,25]],"date-time":"2010-02-25T13:49:29Z","timestamp":1267105769000},"page":"169-207","source":"Crossref","is-referenced-by-count":164,"title":["Introduction to Statistical Learning Theory"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Bousquet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Boucheron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Lugosi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. John Wiley, New York (1998)"},{"key":"8_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M. Anthony","year":"1999","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge (1999)"},{"key":"8_CR3","volume-title":"Classification and Regression Trees","author":"L. Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth International, Belmont (1984)"},{"key":"8_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)"},{"key":"8_CR5","volume-title":"Pattern Classification and Scene Analysis","author":"R. Duda","year":"1973","unstructured":"Duda, R., Hart, P.: Pattern Classification and Scene Analysis. John Wiley, New York (1973)"},{"key":"8_CR6","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1972","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, New York (1972)"},{"key":"8_CR7","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An Introduction to Computational Learning Theory","author":"M. Kearns","year":"1994","unstructured":"Kearns, M., Vazirani, U.: An Introduction to Computational Learning Theory. MIT Press, Cambridge (1994)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Kulkarni, S., Lugosi, G., Venkatesh, S.: Learning pattern classification\u2014a survey. IEEE Transactions on Information Theory\u00a044, 2178\u20132206 (1998) (Information Theory: 1948\u20131998. Commemorative special issue)","DOI":"10.1109\/18.720536"},{"key":"8_CR9","first-page":"5","volume-title":"Principles of Nonparametric Learning","author":"G. Lugosi","year":"2002","unstructured":"Lugosi, G.: Pattern classification and learning theory. In: Gy\u00f6rfi, L. (ed.) Principles of Nonparametric Learning, pp. 5\u201362. Springer, Viena (2002)"},{"key":"8_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/0471725293","volume-title":"Discriminant Analysis and Statistical Pattern Recognition","author":"G. McLachlan","year":"1992","unstructured":"McLachlan, G.: Discriminant Analysis and Statistical Pattern Recognition. John Wiley, New York (1992)"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-36434-X_1","volume-title":"Advanced Lectures on Machine Learning","author":"S. Mendelson","year":"2003","unstructured":"Mendelson, S.: A few notes on statistical learning theory. In: Mendelson, S., Smola, A.J. (eds.) Advanced Lectures on Machine Learning. LNCS, vol.\u00a02600, pp. 1\u201340. Springer, Heidelberg (2003)"},{"key":"8_CR12","volume-title":"Machine Learning: A Theoretical Approach","author":"B. Natarajan","year":"1991","unstructured":"Natarajan, B.: Machine Learning: A Theoretical Approach. Morgan Kaufmann, San Mateo (1991)"},{"key":"8_CR13","volume-title":"Estimation of Dependencies Based on Empirical Data","author":"V. Vapnik","year":"1982","unstructured":"Vapnik, V.: Estimation of Dependencies Based on Empirical Data. Springer, New York (1982)"},{"key":"8_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V. Vapnik","year":"1995","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)"},{"key":"8_CR15","unstructured":"Vapnik, V., Chervonenkis, A.: Theory of Pattern Recognition, Nauka, Moscow (1974) (in Russian); German translation: Theorie der Zeichenerkennung. Akademie Verlag, Berlin (1979)"},{"key":"8_CR16","first-page":"293","volume":"5","author":"U. Luxburg von","year":"2004","unstructured":"von Luxburg, U., Bousquet, O., Sch\u00f6lkopf, B.: A compression approach to support vector model selection. The Journal of Machine Learning Research\u00a05, 293\u2013323 (2004)","journal-title":"The Journal of Machine Learning Research"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1017\/CBO9781107359949.008","volume-title":"Surveys in Combinatorics 1989","author":"C. McDiarmid","year":"1989","unstructured":"McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics 1989, pp. 148\u2013188. Cambridge University Press, Cambridge (1989)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications\u00a016, 264\u2013280 (1971)","journal-title":"Theory of Probability and its Applications"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association\u00a058, 13\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"8_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach Space","author":"M. Ledoux","year":"1991","unstructured":"Ledoux, M., Talagrand, M.: Probability in Banach Space. Springer, New York (1991)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"Sauer, N.: On the density of families of sets. Journal of Combinatorial Theory Series A\u00a013, 145\u2013147 (1972)","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2140\/pjm.1972.41.247","volume":"41","author":"S. Shelah","year":"1972","unstructured":"Shelah, S.: A combinatorial problem: Stability and order for models and theories in infinity languages. Pacific Journal of Mathematics\u00a041, 247\u2013261 (1972)","journal-title":"Pacific Journal of Mathematics"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1017\/S0963548396002866","volume":"6","author":"S. Alesker","year":"1997","unstructured":"Alesker, S.: A remark on the Szarek-Talagrand theorem. Combinatorics, Probability, and Computing\u00a06, 139\u2013144 (1997)","journal-title":"Combinatorics, Probability, and Computing"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N. Alon","year":"1997","unstructured":"Alon, N., Ben-David, S., Cesa-Bianchi, N., Haussler, D.: Scale-sensitive dimensions, uniform convergence, and learnability. Journal of the ACM\u00a044, 615\u2013631 (1997)","journal-title":"Journal of the ACM"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0166-218X(98)00012-2","volume":"86","author":"N. Cesa-Bianchi","year":"1998","unstructured":"Cesa-Bianchi, N., Haussler, D.: A graph-theoretic generalization of the Sauer-Shelah lemma. Discrete Applied Mathematics\u00a086, 27\u201335 (1998)","journal-title":"Discrete Applied Mathematics"},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0097-3165(83)90038-9","volume":"34","author":"P. Frankl","year":"1983","unstructured":"Frankl, P.: On the trace of finite sets. Journal of Combinatorial Theory, Series A\u00a034, 41\u201345 (1983)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"69","author":"D. Haussler","year":"1995","unstructured":"Haussler, D.: Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik-Chervonenkis dimension. Journal of Combinatorial Theory, Series A\u00a069, 217\u2013232 (1995)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"8_CR28","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1006\/jctb.1996.1736","volume":"69","author":"S. Szarek","year":"1997","unstructured":"Szarek, S., Talagrand, M.: On the convexified Sauer-Shelah theorem. Journal of Combinatorial Theory, Series B\u00a069, 183\u2013192 (1997)","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"8_CR29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511665622","volume-title":"Uniform Central Limit Theorems","author":"R. Dudley","year":"1999","unstructured":"Dudley, R.: Uniform Central Limit Theorems. Cambridge University Press, Cambridge (1999)"},{"key":"8_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/3318565","volume":"2","author":"E. Gin\u00e9","year":"1996","unstructured":"Gin\u00e9, E.: Empirical processes and applications: an overview. Bernoulli\u00a02, 1\u201328 (1996)","journal-title":"Bernoulli"},{"key":"8_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak convergence and empirical processes","author":"A. Waart van der","year":"1996","unstructured":"van der Waart, A., Wellner, J.: Weak convergence and empirical processes. Springer, New York (1996)"},{"key":"8_CR32","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, M.: Learnability and the Vapnik-Chervonenkis dimension. Journal of the ACM\u00a036, 929\u2013965 (1989)","journal-title":"Journal of the ACM"},{"key":"8_CR33","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0890-5401(89)90002-3","volume":"82","author":"A. Ehrenfeucht","year":"1989","unstructured":"Ehrenfeucht, A., Haussler, D., Kearns, M., Valiant, L.: A general lower bound on the number of examples needed for learning. Information and Computation\u00a082, 247\u2013261 (1989)","journal-title":"Information and Computation"},{"key":"8_CR34","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1214\/aop\/1176995384","volume":"6","author":"R. Dudley","year":"1978","unstructured":"Dudley, R.: Central limit theorems for empirical measures. Annals of Probability\u00a06, 899\u2013929 (1978)","journal-title":"Annals of Probability"},{"key":"8_CR35","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0099431","volume-title":"Ecole de Probabilit\u00e9 de St. Flour 1982","author":"R. Dudley","year":"1984","unstructured":"Dudley, R.: Empirical processes. In: Ecole de Probabilit\u00e9 de St. Flour 1982. Lecture Notes in Mathematics, vol.\u00a01097, Springer, New York (1984)"},{"key":"8_CR36","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1214\/aop\/1176991978","volume":"15","author":"R. Dudley","year":"1987","unstructured":"Dudley, R.: Universal Donsker classes and metric entropy. Annals of Probability\u00a015, 1306\u20131326 (1987)","journal-title":"Annals of Probability"},{"key":"8_CR37","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1214\/aop\/1176992069","volume":"15","author":"M. Talagrand","year":"1987","unstructured":"Talagrand, M.: The Glivenko-Cantelli problem. Annals of Probability\u00a015, 837\u2013870 (1987)","journal-title":"Annals of Probability"},{"key":"8_CR38","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1214\/aop\/1176988847","volume":"22","author":"M. Talagrand","year":"1994","unstructured":"Talagrand, M.: Sharper bounds for Gaussian and empirical processes. Annals of Probability\u00a022, 28\u201376 (1994)","journal-title":"Annals of Probability"},{"key":"8_CR39","first-page":"821","volume":"26","author":"V. Vapnik","year":"1981","unstructured":"Vapnik, V., Chervonenkis, A.: Necessary and sufficient conditions for the uniform convergence of means to their expectations. Theory of Probability and its Applications\u00a026, 821\u2013832 (1981)","journal-title":"Theory of Probability and its Applications"},{"key":"8_CR40","doi-asserted-by":"publisher","first-page":"233","DOI":"10.5802\/aif.938","volume":"33","author":"P. Assouad","year":"1983","unstructured":"Assouad, P.: Densit\u00e9 et dimension. Annales de l\u2019Institut Fourier\u00a033, 233\u2013282 (1983)","journal-title":"Annales de l\u2019Institut Fourier"},{"key":"8_CR41","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"14","author":"T. Cover","year":"1965","unstructured":"Cover, T.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transactions on Electronic Computers\u00a014, 326\u2013334 (1965)","journal-title":"IEEE Transactions on Electronic Computers"},{"issue":"3","key":"8_CR42","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/0001-8708(79)90047-1","volume":"31","author":"R. Dudley","year":"1979","unstructured":"Dudley, R.: Balls in R k do not cut all subsets of k\u2009+\u20092 points. Advances in Mathematics\u00a031(3), 306\u2013308 (1979)","journal-title":"Advances in Mathematics"},{"key":"8_CR43","first-page":"131","volume":"18","author":"P. Goldberg","year":"1995","unstructured":"Goldberg, P., Jerrum, M.: Bounding the Vapnik-Chervonenkis dimension of concept classes parametrized by real numbers. Machine Learning\u00a018, 131\u2013148 (1995)","journal-title":"Machine Learning"},{"key":"8_CR44","doi-asserted-by":"crossref","unstructured":"Karpinski, M., Macintyre, A.: Polynomial bounds for vc dimension of sigmoidal and general Pfaffian neural networks. Journal of Computer and System Science\u00a054 (1997)","DOI":"10.1006\/jcss.1997.1477"},{"key":"8_CR45","series-title":"Translations of Mathematical Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/088","volume-title":"Fewnomials","author":"A.G. Khovanskii","year":"1991","unstructured":"Khovanskii, A.G.: Fewnomials. Translations of Mathematical Monographs, vol.\u00a088. American Mathematical Society, Providence (1991)"},{"key":"8_CR46","doi-asserted-by":"crossref","unstructured":"Koiran, P., Sontag, E.: Neural networks with quadratic vc dimension. Journal of Computer and System Science\u00a054 (1997)","DOI":"10.1006\/jcss.1997.1479"},{"key":"8_CR47","first-page":"325","volume-title":"Proceedings of the 25th Annual ACM Symposium on the Theory of Computing","author":"A. Macintyre","year":"1993","unstructured":"Macintyre, A., Sontag, E.: Finiteness results for sigmoidal neural networks. In: Proceedings of the 25th Annual ACM Symposium on the Theory of Computing, pp. 325\u2013334. Association of Computing Machinery, New York (1993)"},{"key":"8_CR48","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/0097-3165(78)90046-8","volume":"28","author":"J. Steele","year":"1978","unstructured":"Steele, J.: Existence of submatrices with all possible columns. Journal of Combinatorial Theory, Series A\u00a028, 84\u201388 (1978)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"8_CR49","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0012-365X(81)90274-0","volume":"33","author":"R. Wenocur","year":"1981","unstructured":"Wenocur, R., Dudley, R.: Some special Vapnik-Chervonenkis classes. Discrete Mathematics\u00a033, 313\u2013318 (1981)","journal-title":"Discrete Mathematics"},{"key":"8_CR50","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-662-12788-9_6","volume-title":"Probabilistic Methods for Algorithmic Discrete Mathematics","author":"C. McDiarmid","year":"1998","unstructured":"McDiarmid, C.: Concentration. In: Habib, M., McDiarmid, C., Ramirez-Alfonsin, J., Reed, B. (eds.) Probabilistic Methods for Algorithmic Discrete Mathematics, pp. 195\u2013248. Springer, New York (1998)"},{"key":"8_CR51","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF00535682","volume":"34","author":"R. Ahlswede","year":"1976","unstructured":"Ahlswede, R., G\u00e1cs, P., K\u00f6rner, J.: Bounds on conditional probabilities with applications in multi-user communication. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete\u00a034, 157\u2013177 (1976) (correction in 39:353\u2013354,1977)","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"key":"8_CR52","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1109\/TIT.1986.1057176","volume":"32","author":"K. Marton","year":"1986","unstructured":"Marton, K.: A simple proof of the blowing-up lemma. IEEE Transactions on Information Theory\u00a032, 445\u2013446 (1986)","journal-title":"IEEE Transactions on Information Theory"},{"key":"8_CR53","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1214\/aop\/1039639365","volume":"24","author":"K. Marton","year":"1996","unstructured":"Marton, K.: Bounding $\\bar{d}$ -distance by informational divergence: a way to prove measure concentration. Annals of Probability\u00a024, 857\u2013866 (1996)","journal-title":"Annals of Probability"},{"key":"8_CR54","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1007\/BF02249263","volume":"6","author":"K. Marton","year":"1996","unstructured":"Marton, K.: A measure concentration inequality for contracting Markov chains. Geometric and Functional Analysis\u00a06, 556\u2013571 (1996); Erratum 7, 609\u2013613 (1997)","journal-title":"Geometric and Functional Analysis"},{"key":"8_CR55","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1214\/aop\/1024404424","volume":"25","author":"A. Dembo","year":"1997","unstructured":"Dembo, A.: Information inequalities and concentration of measure. Annals of Probability\u00a025, 927\u2013939 (1997)","journal-title":"Annals of Probability"},{"key":"8_CR56","unstructured":"Massart, P.: Optimal constants for Hoeffding type inequalities. Technical report, Mathematiques, Universit\u00e9 de Paris-Sud, Report 98.86 (1998)"},{"key":"8_CR57","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/PL00008756","volume":"119","author":"E. Rio","year":"2001","unstructured":"Rio, E.: In\u00e9galit\u00e9s de concentration pour les processus empiriques de classes de parties. Probability Theory and Related Fields\u00a0119, 163\u2013175 (2001)","journal-title":"Probability Theory and Related Fields"},{"key":"8_CR58","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/aop\/1065725175","volume":"24","author":"M. Talagrand","year":"1996","unstructured":"Talagrand, M.: A new look at independence. Annals of Probability\u00a024, 1\u201334 (1996) (Special Invited Paper)","journal-title":"Annals of Probability"},{"key":"8_CR59","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF02699376","volume":"81","author":"M. Talagrand","year":"1995","unstructured":"Talagrand, M.: Concentration of measure and isoperimetric inequalities in product spaces. Publications Math\u00e9matiques de l\u2019I.H.E.S.\u00a081, 73\u2013205 (1995)","journal-title":"Publications Math\u00e9matiques de l\u2019I.H.E.S."},{"key":"8_CR60","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/s002220050108","volume":"126","author":"M. Talagrand","year":"1996","unstructured":"Talagrand, M.: New concentration inequalities in product spaces. Inventiones Mathematicae\u00a0126, 505\u2013563 (1996)","journal-title":"Inventiones Mathematicae"},{"key":"8_CR61","doi-asserted-by":"crossref","unstructured":"Luczak, M.J., McDiarmid, C.: Concentration for locally acting permutations. Discrete Mathematics (to appear, 2003)","DOI":"10.1016\/S0012-365X(02)00628-3"},{"key":"8_CR62","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1017\/S0963548301005089","volume":"2","author":"C. McDiarmid","year":"2002","unstructured":"McDiarmid, C.: Concentration for independent permutations. Combinatorics, Probability, and Computing\u00a02, 163\u2013178 (2002)","journal-title":"Combinatorics, Probability, and Computing"},{"key":"8_CR63","doi-asserted-by":"crossref","unstructured":"Panchenko, D.: A note on Talagrand\u2019s concentration inequality. Electronic Communications in Probability\u00a06 (2001)","DOI":"10.1214\/ECP.v6-1034"},{"key":"8_CR64","doi-asserted-by":"crossref","unstructured":"Panchenko, D.: Some extensions of an inequality of Vapnik and Chervonenkis. Electronic Communications in Probability\u00a07 (2002)","DOI":"10.1214\/ECP.v7-1047"},{"key":"8_CR65","doi-asserted-by":"crossref","unstructured":"Panchenko, D.: Symmetrization approach to concentration inequalities for empirical processes. Annals of Probability (to appear, 2003)","DOI":"10.1214\/aop\/1068646378"},{"key":"8_CR66","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1051\/ps:1997103","volume":"1","author":"M. Ledoux","year":"1997","unstructured":"Ledoux, M.: On Talagrand\u2019s deviation inequalities for product measures. ESAIM: Probability and Statistics\u00a01, 63\u201387 (1997), http:\/\/www.emath.fr\/ps\/","journal-title":"ESAIM: Probability and Statistics"},{"key":"8_CR67","doi-asserted-by":"crossref","unstructured":"Ledoux, M.: Isoperimetry and Gaussian analysis. In: Bernard, P. (ed.) Lectures on Probability Theory and Statistics, Ecole d\u2019Et\u00e9 de Probabilit\u00e9s de St-Flour XXIV-1994, pp. 165\u2013294 (1996)","DOI":"10.1007\/BFb0095676"},{"key":"8_CR68","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s004400050090","volume":"107","author":"S. Bobkov","year":"1997","unstructured":"Bobkov, S., Ledoux, M.: Poincar\u00e9\u2019s inequalities and Talagrands\u2019s concentration phenomenon for the exponential distribution. Probability Theory and Related Fields\u00a0107, 383\u2013400 (1997)","journal-title":"Probability Theory and Related Fields"},{"key":"8_CR69","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1214\/aop\/1019160263","volume":"28","author":"P. Massart","year":"2000","unstructured":"Massart, P.: About the constants in Talagrand\u2019s concentration inequalities for empirical processes. Annals of Probability\u00a028, 863\u2013884 (2000)","journal-title":"Annals of Probability"},{"key":"8_CR70","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1","volume":"16","author":"S. Boucheron","year":"2000","unstructured":"Boucheron, S., Lugosi, G., Massart, P.: A sharp concentration inequality with applications. Random Structures and Algorithms\u00a016, 277\u2013292 (2000)","journal-title":"Random Structures and Algorithms"},{"key":"8_CR71","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1214\/aop\/1055425791","volume":"31","author":"S. Boucheron","year":"2003","unstructured":"Boucheron, S., Lugosi, G., Massart, P.: Concentration inequalities using the entropy method. The Annals of Probability\u00a031, 1583\u20131614 (2003)","journal-title":"The Annals of Probability"},{"key":"8_CR72","doi-asserted-by":"crossref","unstructured":"Boucheron, S., Bousquet, O., Lugosi, G., Massart, P.: Moment inequalities for functions of independent random variables. The Annals of Probability (to appear, 2004)","DOI":"10.1214\/009117904000000856"},{"key":"8_CR73","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/S1631-073X(02)02292-6","volume":"334","author":"O. Bousquet","year":"2002","unstructured":"Bousquet, O.: A Bennett Concentration Inequality and Its Application to Suprema of Empirical Processes. C. R. Acad. Sci. Paris\u00a0334, 495\u2013500 (2002)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"8_CR74","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1214\/aop\/1176993138","volume":"12","author":"E. Gin\u00e9","year":"1984","unstructured":"Gin\u00e9, E., Zinn, J.: Some limit theorems for empirical processes. Annals of Probability\u00a012, 929\u2013989 (1984)","journal-title":"Annals of Probability"},{"key":"8_CR75","doi-asserted-by":"publisher","first-page":"1902","DOI":"10.1109\/18.930926","volume":"47","author":"V. Koltchinskii","year":"2001","unstructured":"Koltchinskii, V.: Rademacher penalties and structural risk minimization. IEEE Transactions on Information Theory\u00a047, 1902\u20131914 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"key":"8_CR76","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1013999503812","volume":"48","author":"P. Bartlett","year":"2001","unstructured":"Bartlett, P., Boucheron, S., Lugosi, G.: Model selection and error estimation. Machine Learning\u00a048, 85\u2013113 (2001)","journal-title":"Machine Learning"},{"key":"8_CR77","doi-asserted-by":"crossref","unstructured":"Koltchinskii, V., Panchenko, D.: Empirical margin distributions and bounding the generalization error of combined classifiers. Annals of Statistics\u00a030 (2002)","DOI":"10.1214\/aos\/1015362183"},{"key":"8_CR78","doi-asserted-by":"crossref","unstructured":"Koltchinskii, V., Panchenko, D.: Rademacher processes and bounding the risk of function learning. In: Gin\u00e9, E., Mason, D., Wellner, J. (eds.) High Dimensional Probability II, pp. 443\u2013459 (2000)","DOI":"10.1007\/978-1-4612-1358-1_29"},{"key":"8_CR79","first-page":"463","volume":"3","author":"P. Bartlett","year":"2002","unstructured":"Bartlett, P., Mendelson, S.: Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research\u00a03, 463\u2013482 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"8_CR80","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/3-540-45435-7_4","volume-title":"Computational Learning Theory","author":"P.L. Bartlett","year":"2002","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Localized rademacher complexities. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS, vol.\u00a02375, pp. 44\u201348. Springer, Heidelberg (2002)"},{"key":"8_CR81","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/3-540-45435-7_5","volume-title":"Computational Learning Theory","author":"O. Bousquet","year":"2002","unstructured":"Bousquet, O., Koltchinskii, V., Panchenko, D.: Some Local Measures of Complexity of Convex Hulls and Generalization Bounds. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS, vol.\u00a02375, pp. 59\u201373. Springer, Heidelberg (2002)"},{"key":"8_CR82","first-page":"73","volume":"3","author":"A. Antos","year":"2002","unstructured":"Antos, A., K\u00e9gl, B., Linder, T., Lugosi, G.: Data-dependent margin-based generalization bounds for classification. Journal of Machine Learning Research\u00a03, 73\u201398 (2002)","journal-title":"Journal of Machine Learning Research"}],"container-title":["Lecture Notes in Computer Science","Advanced Lectures on Machine Learning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28650-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T07:45:30Z","timestamp":1558856730000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28650-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540231226","9783540286509"],"references-count":82,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28650-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}