{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:51:02Z","timestamp":1781077862482,"version":"3.54.1"},"reference-count":26,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["852953"],"award-info":[{"award-number":["852953"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1030\/15"],"award-info":[{"award-number":["1030\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFA1001000"],"award-info":[{"award-number":["2021YFA1001000"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12101364"],"award-info":[{"award-number":["12101364"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12231014"],"award-info":[{"award-number":["12231014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2021QA005"],"award-info":[{"award-number":["ZR2021QA005"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1109\/tit.2022.3222877","type":"journal-article","created":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T20:38:18Z","timestamp":1668717498000},"page":"2261-2268","source":"Crossref","is-referenced-by-count":13,"title":["List-Decoding and List-Recovery of Reed\u2013Solomon Codes Beyond the Johnson Radius for Every Rate"],"prefix":"10.1109","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3291-5032","authenticated-orcid":false,"given":"Eitan","family":"Goldberg","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering-Systems, Tel-Aviv University, Tel-Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3206-3968","authenticated-orcid":false,"given":"Chong","family":"Shangguan","sequence":"additional","affiliation":[{"name":"Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8000-0419","authenticated-orcid":false,"given":"Itzhak","family":"Tamo","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering-Systems, Tel-Aviv University, Tel-Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034780"},{"key":"ref3","article-title":"Generic Reed\u2013Solomon codes achieve list-decoding capacity","author":"Brakensiek","year":"2022","journal-title":"arXiv:2206.05256"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49116-3_8"},{"key":"ref5","first-page":"99","volume-title":"List decoding for noisy channels","author":"Elias","year":"1957"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3148779"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00074"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.878164"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743426"},{"key":"ref10","first-page":"1","article-title":"Punctured low-bias codes behave like random linear codes","volume":"abs\/2109.11725","author":"Guruswami","year":"2021","journal-title":"CoRR"},{"key":"ref11","volume-title":"Essential Coding Theory","author":"Guruswami","year":"2019"},{"key":"ref12","volume-title":"Extensions to the Johnson bound","author":"Guruswami","year":"2001"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057714"},{"key":"ref14","first-page":"30:1","article-title":"On the list recoverability of randomly punctured codes","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM)","volume":"176","author":"Lund","year":"2020"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/358746.358762"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1960.1057586"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055816"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591797"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384295"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1964.1053661"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1653"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1730"},{"key":"ref24","volume-title":"Error correction of algebraic block codes","author":"Welch","year":"1986"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/9780470546345"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/9780470544693.ch5"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10073961\/09954022.pdf?arnumber=9954022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T02:46:15Z","timestamp":1706755575000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9954022\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4]]},"references-count":26,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3222877","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4]]}}}