{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:47:26Z","timestamp":1756000046406,"version":"3.28.0"},"reference-count":49,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"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":[[2022,11,1]]},"DOI":"10.1109\/itw54588.2022.9965878","type":"proceedings-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T15:47:00Z","timestamp":1670428020000},"page":"564-569","source":"Crossref","is-referenced-by-count":1,"title":["The Input and Output Entropies of the k-Deletion\/Insertion Channel with Small Radii"],"prefix":"10.1109","author":[{"given":"Shubhransh","family":"Singhvi","sequence":"first","affiliation":[{"name":"International Institute of Information Technology,Signal Processing & Communications Research Center,Hyderabad,India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Omer","family":"Sabary","sequence":"additional","affiliation":[{"name":"Technion—Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniella","family":"Bar-Lev","sequence":"additional","affiliation":[{"name":"Technion—Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eitan","family":"Yaakobi","sequence":"additional","affiliation":[{"name":"Technion—Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2016.2552175"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa740"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.4079"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.881844"},{"article-title":"On list decoding of insertion and deletion errors","year":"2019","author":"liu","key":"ref31"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2000.3081"},{"article-title":"Reconstruction algorithms for DNA-storage systems","year":"0","author":"sabary","key":"ref37"},{"article-title":"On the decoding error weight of one or two deletion channels","year":"2022","author":"sabary","key":"ref36"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2368553"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1101\/2021.02.22.432304","article-title":"Rewritable Two-Dimensional DNA-Based Data Storage with Machine Learning Reconstruction","author":"pan","year":"2021"},{"key":"ref28","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","volume":"10","author":"levenshtein","year":"1966","journal-title":"Soviet Physics Doklady"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034883"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/18.904499"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517842"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849647"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384262"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437894"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2659765"},{"article-title":"Subpolynomial trace reconstruction for random strings and arbitrary deletion probability","year":"2018","author":"holden","key":"ref24"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"9663","DOI":"10.1038\/s41598-019-45832-6","article-title":"A characterization of the DNA data storage channel","volume":"9","author":"heckel","year":"2019","journal-title":"Scientific Reports"},{"key":"ref26","article-title":"Coding for sequence reconstruction for single edits","author":"cai","year":"2021","journal-title":"IEEE Trans Inf Theory"},{"key":"ref25","first-page":"2374","article-title":"List decoding of deletions using guess & check codes","author":"kas hanna","year":"2019","journal-title":"Proc Int Symp Inf Theory"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518244"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ITWF.2015.7360727"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2661747"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518161"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517926"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.892776"},{"key":"ref15","first-page":"18","article-title":"Shannon's theorems for channels with synchronization errors","volume":"3","author":"dobrushin","year":"1967","journal-title":"Problemy Peredachi Informatsii"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2876281"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2800044"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548314000522"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1002\/anie.201411378"},{"article-title":"From clustering supersequences to entropy minimizing subsequences for single and double deletions","year":"2018","author":"atashpendar","key":"ref4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-019-0240-x"},{"article-title":"Deep DNA storage: Scalable and robust DNA storage via coding theory and deep learning","year":"2021","author":"bar-lev","key":"ref6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26096-9_33"},{"key":"ref8","first-page":"910","article-title":"Reconstructing strings from random traces","author":"batu","year":"2004","journal-title":"ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517773"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-05188-1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch132"},{"key":"ref46","first-page":"288","article-title":"A code for correcting a single asymmetric error","volume":"26","author":"varshamov","year":"1965","journal-title":"Automatica i Telemekhanica"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-15588-z"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620351"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2777471"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3063709"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849750"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517821"},{"article-title":"The Input and Output Entropies of the k-Deletion\/Insertion Channel","year":"2022","author":"singhvi","key":"ref43"}],"event":{"name":"2022 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2022,11,1]]},"location":"Mumbai, India","end":{"date-parts":[[2022,11,9]]}},"container-title":["2022 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9965754\/9965755\/09965878.pdf?arnumber=9965878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,26]],"date-time":"2022-12-26T14:42:38Z","timestamp":1672065758000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9965878\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,1]]},"references-count":49,"URL":"https:\/\/doi.org\/10.1109\/itw54588.2022.9965878","relation":{},"subject":[],"published":{"date-parts":[[2022,11,1]]}}}