{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:06:56Z","timestamp":1775052416456,"version":"3.50.1"},"reference-count":29,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5601,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,5]]},"DOI":"10.1002\/(sici)1098-2418(200005)16:3<277::aid-rsa4>3.0.co;2-1","type":"journal-article","created":{"date-parts":[[2002,8,25]],"date-time":"2002-08-25T04:06:00Z","timestamp":1030248360000},"page":"277-292","source":"Crossref","is-referenced-by-count":87,"title":["A sharp concentration inequality with applications"],"prefix":"10.1002","volume":"16","author":[{"given":"St\ufffdphane","family":"Boucheron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\ufffdbor","family":"Lugosi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Massart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB1","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF00535682","volume":"34","author":"Ahlswede","year":"1976","journal-title":"Z Wahrscheinlichkeitstheor Verwand Geb"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB2","volume-title":"Random graphs","author":"Bollob\ufffds","year":"1985","unstructured":"Random graphs, Academic Press, Orlando, 1985."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB3","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of information theory","author":"Cover","year":"1991","unstructured":"and Elements of information theory, John Wiley, New York, 1991."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB4","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1214\/aop\/1024404424","volume":"25","author":"Dembo","year":"1997","journal-title":"Ann Probab"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1017\/S0963548399003776","volume":"8","author":"Deuschel","year":"1999","journal-title":"Combin Probab Comput"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A probabilistic theory of pattern recognition","author":"Devroye","year":"1996","unstructured":"and A probabilistic theory of pattern recognition, Springer-Verlag, New York, 1996."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB7","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0012-365X(90)90149-C","volume":"81","author":"Frieze","year":"1990","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB8","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1214\/aoap\/1177005939","volume":"1","author":"Frieze","year":"1991","journal-title":"Ann Appl Probab"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB9","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0019-9958(78)90275-9","volume":"36","author":"Han","year":"1978","journal-title":"Inform and Control"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB10","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1006\/inco.1994.1097","volume":"115","author":"Haussler","year":"1994","journal-title":"Inform and Comput"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB11","first-page":"67","volume-title":"Handbook of Theoretical Computer Science, A","author":"Johnson","year":"1990","unstructured":"A catalog of complexity classes, in Handbook of Theoretical Computer Science, A, MIT Press, Boston, 1990, pp. 67-162."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB12","series-title":"Ecole d'Et\ufffd d","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BFb0095676","volume-title":"Lectureson probability theory and statistics","author":"Ledoux","year":"1996","unstructured":"? Isoperimetry and gaussian analysis,?; Lectureson probability theory and statistics, Ecole d'Et\ufffd de Probabilit\ufffds deSt-Flour XXIV-1994, (Editor), LNM 1648, Springer-Verlag, Berlin, 1996, pp. 165-294."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1051\/ps:1997103","volume":"1","author":"Ledoux","year":"1996","journal-title":"ESAIM: Probab Statist"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB14","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1090\/S0002-9904-1949-09320-5","volume":"55","author":"Loomis","year":"1949","journal-title":"Bull Amer Math Soc"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB15","doi-asserted-by":"crossref","DOI":"10.1214\/aos\/1017939242","volume":"27","author":"Lugosi","year":"1999","journal-title":"Ann. Stat"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB16","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1109\/TIT.1986.1057176","volume":"32","author":"Marton","year":"1986","journal-title":"IEEE Trans Inform Theory"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB17","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1214\/aop\/1039639365","volume":"24","author":"Marton","year":"1996","journal-title":"Ann Probab"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB18","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1007\/BF02249263","volume":"6","author":"Marton","year":"1996","journal-title":"Geo Funct Anal"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB19","author":"Massart","year":"2000","unstructured":"About the constants in Talagrand's concentration inequalities for empirical processes. Ann Probab, to appear ( 2000)."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB20","author":"Massart","year":"1998","unstructured":"Optimal constants for Hoeffding type inequalities, Technical report, Math\ufffdmatiques, Universit\ufffd de Paris-Sud, Report 98.86, 1998."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB21","author":"Massart","year":"2000","unstructured":"Some applications of concentration inequalities to statistics, Technical report, Math\ufffdmatiques, Universit\ufffd Paris-Sud, Report, 2000."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB22","series-title":"Surveys in co","first-page":"148","volume-title":"On the method of bounded differences","author":"McDiarmid","year":"1989","unstructured":"? On the method of bounded differences,? Surveys in combinatorics 1989, Cambridge University Press, Cambridge, 1989, pp. 148-188."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB23","series-title":"Probabilistic","first-page":"195","volume-title":"Concentration","author":"McDiarmid","year":"1997","unstructured":"? Concentration,? Probabilistic methods for algorithmic discrete mathematics, and (Editors), Springer, New York, 1997, pp. 195-248."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB24","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"Shawe-Taylor","year":"1998","journal-title":"IEEE Trans Inform Theory"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB25","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF02699376","volume":"81","author":"Talagrand","year":"1995","journal-title":"Publ Math del'IHES"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB26","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s002220050108","volume":"126","author":"Talagrand","year":"1996","journal-title":"Invent Math"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aop\/1065725175","volume":"24","author":"Talagrand","year":"1996","journal-title":"Ann Probab"},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of statistical learning theory","author":"Vapnik","year":"1995","unstructured":"The nature of statistical learning theory, Springer-Verlag, New York, 1995."},{"key":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1-BIB29","first-page":"305","volume-title":"Eighth IEEE Structure in Complexity Theory Conf","author":"Zuckerman","year":"1993","unstructured":"Every NP-complete problem has a hard version, Eighth IEEE Structure in Complexity Theory Conf, 1993, pp 305-312."}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F(SICI)1098-2418(200005)16:3%3C277::AID-RSA4%3E3.0.CO;2-1","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/(SICI)1098-2418(200005)16:3%3C277::AID-RSA4%3E3.0.CO;2-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,3]],"date-time":"2023-04-03T02:57:58Z","timestamp":1680490678000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,5]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,5]]}},"URL":"https:\/\/doi.org\/10.1002\/(sici)1098-2418(200005)16:3<277::aid-rsa4>3.0.co;2-1","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,5]]}}}