{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T13:32:23Z","timestamp":1774877543772,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540222828","type":"print"},{"value":"9783540278191","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27819-1_19","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T06:05:39Z","timestamp":1284444339000},"page":"270-284","source":"Crossref","is-referenced-by-count":7,"title":["Local Complexities for Empirical Risk Minimization"],"prefix":"10.1007","author":[{"given":"Peter L.","family":"Bartlett","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahar","family":"Mendelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petra","family":"Philips","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1013999503812","volume":"48","author":"P.L. Bartlett","year":"2002","unstructured":"Bartlett, P.L., Boucheron, S., Lugosi, G.: Model selection and error estimation. Machine Learning\u00a048, 85\u2013113 (2002)","journal-title":"Machine Learning"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Local Rademacher Complexities. (2002), available at http:\/\/www.stat.berkeley.edu\/~bartlett\/publications\/recent-pubs.html (submitted)","DOI":"10.1007\/3-540-45435-7_4"},{"key":"19_CR3","unstructured":"Bartlett, P.L., Jordan, M.I., McAuliffe, J.D.: Convexity, classification, and risk bounds. Tech. Rep. 638, Dept. of Stat., U.C. Berkeley (2003)"},{"key":"19_CR4","unstructured":"Bartlett, P.L., Mendelson, S.: Empirical minimization. ( 2003), available at http:\/\/axiom.anu.edu.au\/~shahar (submitted)"},{"key":"19_CR5","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. Ann. of Prob.\u00a031, 1583\u20131614 (2003)","journal-title":"Ann. of Prob."},{"key":"19_CR6","unstructured":"Bousquet, O.: Concentration Inequalities and Empirical Processes Theory Applied to the Analysis of Learning Algorithms. PhD. Thesis (2002)"},{"issue":"6","key":"19_CR7","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S1631-073X(02)02303-8","volume":"334","author":"T. Klein","year":"2002","unstructured":"Klein, T.: Une in\u00e9galit\u00e9 de concentration gauche pour les processus empiriques. C. R. Math. Acad. Sci. Paris\u00a0334(6), 501\u2013504 (2002)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"5","key":"19_CR8","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 Trans. on Info. Th.\u00a047(5), 1902\u20131914 (2001)","journal-title":"IEEE Trans. on Info. Th."},{"key":"19_CR9","unstructured":"Koltchinskii, V.: Local Rademacher Complexities and Oracle Inequalities in Risk Minimization. Tech. Rep, Univ. of New Mexico (August 2003)"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Koltchinskii, V., Panchenko, D.: Rademacher processes and bounding the risk of function learning. In: Gine, E., Mason, D., Wellner, J. (eds.) High Dimensional Probability II, pp. 443\u2013459 (2000)","DOI":"10.1007\/978-1-4612-1358-1_29"},{"key":"19_CR11","unstructured":"Ledoux, M.: The concentration of measure phenomenon. In: Mathematical Surveys and Monographs, vol.\u00a089 AMS(2001)"},{"issue":"5","key":"19_CR12","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1109\/18.705577","volume":"44","author":"W.S. Lee","year":"1998","unstructured":"Lee, W.S., Bartlett, P.L., Williamson, R.C.: The Importance of Convexity in Learning with Squared Loss. IEEE Trans. on Info Th.\u00a044(5), 1974\u20131980 (1998)","journal-title":"IEEE Trans. on Info Th."},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Lugosi, G. Wegkamp, M.: Complexity regularization via localized random penalties. Ann. of Stat. (2003) (to appear)","DOI":"10.1214\/009053604000000463"},{"issue":"2","key":"19_CR14","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 inequality for empirical processes. Ann. of Prob.\u00a028(2), 863\u2013884 (2000)","journal-title":"Ann. of Prob."},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Massart, P.: Some applications of concentration inequalities to statistics. Ann. de la Facult\u00e9 des Sciences de Toulouse, IX: 245\u2013303 (2000)","DOI":"10.5802\/afst.961"},{"issue":"7","key":"19_CR16","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1109\/TIT.2002.1013137","volume":"48","author":"S. Mendelson","year":"2002","unstructured":"Mendelson, S.: Improving the sample complexity using global data. IEEE Trans. on Info. Th.\u00a048(7), 1977\u20131991 (2002)","journal-title":"IEEE Trans. on Info. Th."},{"key":"19_CR17","series-title":"Lecture Notes in Artificial Intelligence","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 (LNAI), vol.\u00a02600, pp. 1\u201340. Springer, Heidelberg (2003)"},{"issue":"1","key":"19_CR18","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/18.971753","volume":"48","author":"S. Mendelson","year":"2002","unstructured":"Mendelson, S.: Rademacher averages and phase transitions in Glivenko-Cantelli classes. IEEE Transactions on Information Theory\u00a048(1), 251\u2013263 (2002)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"19_CR19","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. Probab. Theory Related Fields\u00a0119(2), 163\u2013175 (2001)","journal-title":"Probab. Theory Related Fields"},{"key":"19_CR20","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. Invent. Math.\u00a0126, 505\u2013563 (1996)","journal-title":"Invent. Math."},{"issue":"1","key":"19_CR21","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. Ann. of Prob.\u00a022(1), 28\u201376 (1994)","journal-title":"Ann. of Prob."}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27819-1_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:29:40Z","timestamp":1620012580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27819-1_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540222828","9783540278191"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27819-1_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}