{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:24:04Z","timestamp":1783985044924,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":9,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,5]],"date-time":"2010-06-05T00:00:00Z","timestamp":1275696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,5]]},"DOI":"10.1145\/1806689.1806693","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"13-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Are many small sets explicitly small?"],"prefix":"10.1145","author":[{"given":"Michel","family":"Talagrand","sequence":"first","affiliation":[{"name":"Universit\u00e9 Pierre et Marie Curie, 75230 Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"91","volume-title":"Randomness and Computations","author":"Ben-Or Michael","year":"1990","unstructured":"Michael Ben-Or and Nathan Linial . Collective coin flipping . In Randomness and Computations , pages 91 -- 115 . Academic Press , 1990 . Michael Ben-Or and Nathan Linial. Collective coin flipping. In Randomness and Computations, pages 91--115. Academic Press, 1990."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008474"},{"key":"e_1_3_2_1_3_1","series-title":"Mathematical surveys and monographs","volume-title":"The concentration of measure phenomenon","author":"Ledoux Michel","year":"2001","unstructured":"Michel Ledoux . The concentration of measure phenomenon , volume 89 of Mathematical surveys and monographs . American Mathematical Society , Providence, R.I. , 2001 . Michel Ledoux. The concentration of measure phenomenon, volume 89 of Mathematical surveys and monographs. American Mathematical Society, Providence, R.I., 2001."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-007-0618-7"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"M.\n      Talagrand\n    .\n  Are all sets of positive measure essentially convex? In Geometric aspects of functional analysis (Israel 1992\n  --1994) volume \n  77\n   of \n  Oper\n  . Theory Adv. Appl. pages \n  295\n  --\n  310\n  . \n  Birkhauser Basel 1995.  M. Talagrand. Are all sets of positive measure essentially convex? In Geometric aspects of functional analysis (Israel 1992--1994) volume 77 of Oper. Theory Adv. Appl. pages 295--310. Birkhauser Basel 1995.","DOI":"10.1007\/978-3-0348-9090-8_25"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176991979"},{"key":"e_1_3_2_1_7_1","volume-title":"Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes - Etudes Sci. Publ. Math., (81):73--205","author":"Talagrand Michel","year":"1995","unstructured":"Michel Talagrand . Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes - Etudes Sci. Publ. Math., (81):73--205 , 1995 . Michel Talagrand. Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes - Etudes Sci. Publ. Math., (81):73--205, 1995."},{"key":"e_1_3_2_1_8_1","volume-title":"Springer Monographs in Mathematics","author":"Talagrand Michel","year":"2005","unstructured":"Michel Talagrand . The Generic Chaining . Springer Monographs in Mathematics . Springer-Verlag , Berlin , 2005 . Upper and lower bounds of stochastic processes. Michel Talagrand. The Generic Chaining. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2005. Upper and lower bounds of stochastic processes."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-004-0350-2"}],"event":{"name":"STOC'10: Symposium on Theory of Computing","location":"Cambridge Massachusetts USA","acronym":"STOC'10","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-second ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806693","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806693","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:36Z","timestamp":1750246776000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":9,"alternative-id":["10.1145\/1806689.1806693","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806693","relation":{},"subject":[],"published":{"date-parts":[[2010,6,5]]},"assertion":[{"value":"2010-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}