{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,23]],"date-time":"2026-05-23T06:05:38Z","timestamp":1779516338094,"version":"3.53.1"},"reference-count":27,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272107"],"award-info":[{"award-number":["62272107"]}],"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":["62501168"],"award-info":[{"award-number":["62501168"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Project of Shanghai Science and Technology","award":["2024ZX01"],"award-info":[{"award-number":["2024ZX01"]}]},{"DOI":"10.13039\/501100015973","name":"Project of Yiwu Research Institute of Fudan University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100015973","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1109\/tit.2026.3679739","type":"journal-article","created":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T20:11:59Z","timestamp":1775074319000},"page":"3809-3819","source":"Crossref","is-referenced-by-count":0,"title":["From List-Decodability to Proximity Gaps"],"prefix":"10.1109","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9442-6794","authenticated-orcid":false,"given":"Yiwen","family":"Gao","sequence":"first","affiliation":[{"name":"College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6075-8544","authenticated-orcid":false,"given":"Dongliang","family":"Cai","sequence":"additional","affiliation":[{"name":"College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3062-5004","authenticated-orcid":false,"given":"Haibin","family":"Kan","sequence":"additional","affiliation":[{"name":"College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53644-5_2"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897652"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488709"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00088"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057714"},{"key":"ref7","first-page":"94","article-title":"List decoding for noisy channels","author":"Elias","year":"1957"},{"key":"ref8","first-page":"90","article-title":"List decoding","volume-title":"Quart. Prog. Rep.","volume":"48","author":"Wozencraft","year":"1958"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743426"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591797"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384295"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/21M1463707"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3148779"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3222877"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585128"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00019"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649634"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.911222"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718114"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-91134-7_8"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-12287-2_13"},{"key":"ref22","first-page":"1","article-title":"Fast Reed\u2013Solomon interactive Oracle proofs of proximity","volume-title":"Proc. 45th Int. Colloq. Automata, Lang., Program. (ICALP)","author":"Ben-Sasson"},{"key":"ref23","article-title":"Linear proximity gap for linear codes within the 1.5 Johnson bound","author":"Gao","year":"2024"},{"key":"ref24","article-title":"Khatam: Reducing the communication complexity of code-based snarks","author":"Zeilberger","year":"2024"},{"key":"ref25","first-page":"1","article-title":"Worst-case to average case reductions for the distance to a code","volume-title":"Proc. 33rd Comput. Complex. Conf. (CCC)","author":"Ben-Sasson"},{"key":"ref26","first-page":"1","article-title":"DEEP-FRI: Sampling outside the box improves soundness","volume-title":"Proc. 11th Innov. Theor. Comput. Sci. Conf.","author":"Ben-Sasson"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.819333"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/11534061\/11460274.pdf?arnumber=11460274","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,23]],"date-time":"2026-05-23T05:21:55Z","timestamp":1779513715000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11460274\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":27,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2026.3679739","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6]]}}}