{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:38:36Z","timestamp":1764175116924,"version":"3.37.3"},"reference-count":47,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1563742","CCF-1814603"],"award-info":[{"award-number":["CCF-1563742","CCF-1814603"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Simons Investigator Award"},{"name":"NSF-CAREER","award":["CCF-1844628"],"award-info":[{"award-number":["CCF-1844628"]}]},{"name":"NSF-U.S.-Israel Binational Science Foundation","award":["CCF-1814629"],"award-info":[{"award-number":["CCF-1814629"]}]},{"name":"NSF Graduate Research Fellowship Program","award":["DGE-1656518"],"award-info":[{"award-number":["DGE-1656518"]}]},{"name":"Sloan Research Fellowship"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1563742","CCF-1814603"],"award-info":[{"award-number":["CCF-1563742","CCF-1814603"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Simons Investigator Award"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1563742","CCF-1814603","CCF-1527110","CCF-1618280","CCF-1814603","CCF-1910588"],"award-info":[{"award-number":["CCF-1563742","CCF-1814603","CCF-1527110","CCF-1618280","CCF-1814603","CCF-1910588"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF CAREER Award","award":["CCF-1750808"],"award-info":[{"award-number":["CCF-1750808"]}]},{"name":"Simons Investigator Award"},{"name":"Sloan Research Fellowship"},{"name":"ERC H2020","award":["74079 (AL-GSTRONGCRYPTO)"],"award-info":[{"award-number":["74079 (AL-GSTRONGCRYPTO)"]}]},{"name":"NSF-CAREER","award":["CCF-1844628"],"award-info":[{"award-number":["CCF-1844628"]}]},{"name":"NSF-BSF","award":["CCF-1814629"],"award-info":[{"award-number":["CCF-1814629"]}]},{"DOI":"10.13039\/100006785","name":"Google Graduate Fellowship","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Sloan Research Fellowship"},{"name":"NSF-CAREER","award":["CCF-1844628"],"award-info":[{"award-number":["CCF-1844628"]}]},{"name":"NSF-BSF","award":["CCF-1814629"],"award-info":[{"award-number":["CCF-1814629"]}]},{"name":"Sloan Research Fellowship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1109\/tit.2021.3127126","type":"journal-article","created":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T22:47:34Z","timestamp":1636584454000},"page":"923-939","source":"Crossref","is-referenced-by-count":12,"title":["Bounds for List-Decoding and List-Recovery of Random Linear Codes"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7926-3396","authenticated-orcid":false,"given":"Venkatesan","family":"Guruswami","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3441-2364","authenticated-orcid":false,"given":"Ray","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jonathan","family":"Mosheiff","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5133-5631","authenticated-orcid":false,"given":"Nicolas","family":"Resch","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1742-7137","authenticated-orcid":false,"given":"Shashwat","family":"Silas","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2345-2531","authenticated-orcid":false,"given":"Mary","family":"Wootters","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215914"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.1335"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100053056"},{"issue":"1","key":"ref4","first-page":"7","article-title":"Bounds for codes in the case of list decoding of finite volume","volume":"22","author":"Blinovsky","year":"1986","journal-title":"Problems Inf. Transmiss."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s11122-005-0007-5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034780"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.31"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214010"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00102"},{"article-title":"List decoding for noisy channels","year":"1957","author":"Elias","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/18.61123"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2095170"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/18.995539"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959942"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510023"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780562"},{"key":"ref18","first-page":"756","article-title":"Efficiently decodable codes meeting Gilbert-Varshamov bound for low rates","volume-title":"Proc. SODA","volume":"4","author":"Guruswami"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-3169-1"},{"key":"ref20","first-page":":1","article-title":"Bounds for list-decoding and list-recovery of random linear codes","volume-title":"Approximation, Randomization, and Combinatorial Optimization Algorithms and Techniques","author":"Guruswami","year":"2020"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3123497"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2343224"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39206-1_39"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060679"},{"key":"ref25","first-page":"258","article-title":"Concatenated codes can achieve list-decoding capacity","volume-title":"Proc. 19th Annu. Symp. Discrete Algorithms","author":"Guruswami"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.815776"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/11538462_27"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214009"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488715"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48000-7_9"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.27"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2018.02.004"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.91"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3023962"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00029"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01205080"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3041650"},{"key":"ref38","first-page":"A382","article-title":"Employee party problem","volume-title":"Notices of the American Mathematical Society","volume":"19","author":"Matula","year":"1972"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00050"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22006-7_47"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548310000325"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591797"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688092"},{"key":"ref44","first-page":"1","article-title":"Average-radius list-recovery of random linear codes: It really ties the room together","volume-title":"Proc. Symp. Discrete Algorithms","author":"Rudra"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488716"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1002\/9780470740415.ch5"},{"issue":"4","key":"ref47","first-page":"29","article-title":"List concatenated decoding","volume":"17","author":"Zyablov","year":"1981","journal-title":"Problemy Peredachi Inf."}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9687099\/9611262-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9687099\/09611262.pdf?arnumber=9611262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T00:56:10Z","timestamp":1705020970000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9611262\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2]]},"references-count":47,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3127126","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2022,2]]}}}