{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:05:01Z","timestamp":1750694701114,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"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.1806747","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"409-416","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["On the list-decodability of random linear codes"],"prefix":"10.1145","author":[{"given":"Venkatesan","family":"Guruswami","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johan","family":"Hastad","sequence":"additional","affiliation":[{"name":"KTH, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Swastik","family":"Kopparty","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"issue":"1","key":"e_1_3_2_1_1_1","first-page":"7","article-title":"Bounds for codes in the case of list decoding of finite volume","volume":"22","author":"Blinovsky V. M.","year":"1986","unstructured":"V. M. Blinovsky . Bounds for codes in the case of list decoding of finite volume . Problems of Information Transmission , 22 ( 1 ): 7 -- 19 , 1986 . V. M. Blinovsky. Bounds for codes in the case of list decoding of finite volume. Problems of Information Transmission, 22(1):7--19, 1986.","journal-title":"Problems of Information Transmission"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/523913"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1999.3053"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11122-005-0007-5"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0032946008010031"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.61123"},{"key":"e_1_3_2_1_8_1","volume-title":"List decoding of error-correcting codes. Number 3282 in Lecture Notes in Computer Science","author":"Guruswami V.","year":"2004","unstructured":"V. Guruswami . List decoding of error-correcting codes. Number 3282 in Lecture Notes in Computer Science . Springer , 2004 . V. Guruswami. List decoding of error-correcting codes. Number 3282 in Lecture Notes in Computer Science. Springer, 2004."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.995539"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875548"},{"key":"e_1_3_2_1_11_1","volume-title":"Explicit capacity-achieving codes for worst-case additive errors. Preprint, arxiv:0912.0965 {cs.IT}","author":"Guruswami V.","year":"2009","unstructured":"V. Guruswami and A. D. Smith . Explicit capacity-achieving codes for worst-case additive errors. Preprint, arxiv:0912.0965 {cs.IT} , 2009 . V. Guruswami and A. D. Smith. Explicit capacity-achieving codes for worst-case additive errors. Preprint, arxiv:0912.0965 {cs.IT}, 2009."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90197-8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02882-3_4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1972.41.247"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.312186"},{"key":"e_1_3_2_1_17_1","first-page":"90","article-title":"Quarterly Progress Report, Research Laboratory of Electronics","volume":"48","author":"Wozencraft J. M.","year":"1958","unstructured":"J. M. Wozencraft . List Decoding . Quarterly Progress Report, Research Laboratory of Electronics , MIT , 48 : 90 -- 95 , 1958 . J. M. Wozencraft. List Decoding. Quarterly Progress Report, Research Laboratory of Electronics, MIT, 48:90--95, 1958.","journal-title":"MIT"},{"issue":"4","key":"e_1_3_2_1_18_1","first-page":"29","article-title":"List cascade decoding","volume":"17","author":"Zyablov V. V.","year":"1981","unstructured":"V. V. Zyablov and M. S. Pinsker . List cascade decoding . Problems of Information Transmission , 17 ( 4 ): 29 -- 34 , 1981 (in Russian); pp. 236--240 (in English), 1982. V. V. Zyablov and M. S. Pinsker. List cascade decoding. Problems of Information Transmission, 17(4):29--34, 1981 (in Russian); pp. 236--240 (in English), 1982.","journal-title":"Problems of Information Transmission"}],"event":{"name":"STOC'10: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"STOC'10"},"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.1806747","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":17,"alternative-id":["10.1145\/1806689.1806747","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806747","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"}}]}}