{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T16:01:54Z","timestamp":1773158514492,"version":"3.50.1"},"reference-count":31,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF1642658"],"award-info":[{"award-number":["CCF1642658"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1637536"],"award-info":[{"award-number":["1637536"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1763618"],"award-info":[{"award-number":["1763618"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1934846"],"award-info":[{"award-number":["1934846"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1909046"],"award-info":[{"award-number":["1909046"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1908849"],"award-info":[{"award-number":["1908849"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1109\/tit.2021.3066010","type":"journal-article","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T20:14:54Z","timestamp":1616012094000},"page":"3233-3250","source":"Crossref","is-referenced-by-count":15,"title":["Trace Reconstruction: Generalized and Parameterized"],"prefix":"10.1109","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5738-2383","authenticated-orcid":false,"given":"Akshay","family":"Krishnamurthy","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4605-7996","authenticated-orcid":false,"given":"Arya","family":"Mazumdar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2124-160X","authenticated-orcid":false,"given":"Andrew","family":"McGregor","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2949-3761","authenticated-orcid":false,"given":"Soumyabrata","family":"Pal","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1997.46.1435"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00050"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.29"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975062.6"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055494"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055450"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_57"},{"key":"ref15","first-page":"961","article-title":"Reconstructing trees from traces","author":"davies","year":"2019","journal-title":"Proc Conf Learn Theory"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2996377"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/19-AAP1506"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746579"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2732"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188748"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2000.3081"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523342"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-09-02210-8"},{"key":"ref5","first-page":"173","article-title":"Reconstructing strings from random traces","author":"batu","year":"2004","journal-title":"Proc Symp Discrete Algorithms"},{"key":"ref8","first-page":"389","article-title":"Trace reconstruction with constant deletion probability and related results","author":"holenstein","year":"2008","journal-title":"Proc Symp Discrete Algorithms"},{"key":"ref7","first-page":"399","article-title":"Improved string reconstruction over insertion-deletion channels","author":"viswanathan","year":"2008","journal-title":"Proc Symp Discrete Algorithms"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/18.904499"},{"key":"ref9","first-page":"1799","article-title":"Subpolynomial trace reconstruction for random strings and arbitrary deletion probability","author":"holden","year":"2018","journal-title":"Proc Conf Learn Theory (COLT)"},{"key":"ref1","first-page":"593","article-title":"Reconstruction of objects from the minimum number of distorted patterns","volume":"354","author":"levenshtein","year":"1997","journal-title":"Doklady Akademii Nauk"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1007\/11503415_31","article-title":"On spectral learning of mixtures of distributions","author":"achlioptas","year":"2005","journal-title":"Proc Conf Learn Theory"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/13090818X"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806765"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.15"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380808"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.100"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/060670705"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9437276\/9380747-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9437276\/09380747.pdf?arnumber=9380747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:54:19Z","timestamp":1652194459000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9380747\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":31,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3066010","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]}}}