{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T02:31:19Z","timestamp":1776047479420,"version":"3.50.1"},"reference-count":31,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,7]]},"DOI":"10.1109\/isit57864.2024.10619392","type":"proceedings-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T13:25:01Z","timestamp":1724073901000},"page":"879-884","source":"Crossref","is-referenced-by-count":1,"title":["On $k$-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction"],"prefix":"10.1109","author":[{"given":"Kuan","family":"Cheng","sequence":"first","affiliation":[{"name":"Peking University, Haidian,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena","family":"Grigorescu","sequence":"additional","affiliation":[{"name":"Purdue University,West Lafayette,IN,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Li","sequence":"additional","affiliation":[{"name":"Johns Hopkins University,Baltimore,MD,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Madhu","family":"Sudan","sequence":"additional","affiliation":[{"name":"Harvard University,Cambridge,Massachusetts,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minshen","family":"Zhu","sequence":"additional","affiliation":[{"name":"Peking University, Haidian,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","first-page":"910","article-title":"Reconstructing strings from random traces","volume-title":"Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004","author":"Batu","year":"2004"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451118"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055494"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1214\/18-AAP1394"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/19-AAP1506"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/20-AIHP1089"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523342"},{"key":"ref8","first-page":"399","article-title":"Improved string re-construction over insertion-deletion channels","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008. SIAM","author":"Viswanathan","year":"2008"},{"key":"ref9","first-page":"389","article-title":"Trace reconstruction with constant deletion probability and related results","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008. SIAM","author":"Holenstein","year":"2008"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_57"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.29"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006740"},{"key":"ref13","first-page":"1799","article-title":"Subpolynomial trace reconstruction for random strings and arbitrary deletion probabil-ity","volume-title":"Conference On Learning Theory, COLT 2018","volume":"75","author":"Holden","year":"2018"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975062.6"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2935973"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2996377"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3066010"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00052"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.5"},{"key":"ref20","article-title":"Approximate trace reconstruction of random strings from a constant number of traces","author":"Chase","year":"2021","journal-title":"ar Xiv preprint"},{"key":"ref21","article-title":"Circular trace reconstruction","volume-title":"12th Innovations in Theoretical Computer Science Conference (ITCS 2021)","author":"Narayanan","year":"2021"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518244"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2022.3168624"},{"key":"ref24","first-page":"102:1","article-title":"Average-case to (shifted) worst-case reduction for the trace reconstruction problem","volume-title":"50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10\u201314, 2023, Paderborn, Germany, ser. LIPIcs","volume":"261","author":"Rubinstein","year":"2023"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-05188-1"},{"key":"ref26","article-title":"Substring density estimation from traces","volume":"abs\/2210.10917","author":"Mazooji","year":"2022","journal-title":"CoRR"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518161"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1997.46.1435"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(80)90069-6"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1090\/proc\/13623"},{"key":"ref31","volume-title":"Complex analysis","volume":"103","author":"Lang","year":"2013"}],"event":{"name":"2024 IEEE International Symposium on Information Theory (ISIT)","location":"Athens, Greece","start":{"date-parts":[[2024,7,7]]},"end":{"date-parts":[[2024,7,12]]}},"container-title":["2024 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10619013\/10619074\/10619392.pdf?arnumber=10619392","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:28:21Z","timestamp":1773347301000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10619392\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,7]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/isit57864.2024.10619392","relation":{},"subject":[],"published":{"date-parts":[[2024,7,7]]}}}