{"id":"https://openalex.org/W4411551402","doi":"https://doi.org/10.1109/tit.2025.3581849","title":"Conditional Entropies of <i>k</i>-Deletion/Insertion Channels","display_name":"Conditional Entropies of <i>k</i>-Deletion/Insertion Channels","publication_year":2025,"publication_date":"2025-06-23","ids":{"openalex":"https://openalex.org/W4411551402","doi":"https://doi.org/10.1109/tit.2025.3581849"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3581849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3581849","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044558418","display_name":"Shubhransh Singhvi","orcid":"https://orcid.org/0000-0002-7684-6307"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shubhransh Singhvi","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, India"],"raw_orcid":"https://orcid.org/0000-0002-7684-6307","affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035584245","display_name":"Omer Sabary","orcid":"https://orcid.org/0000-0001-6099-4113"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Omer Sabary","raw_affiliation_strings":["Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6099-4113","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070410810","display_name":"Daniella Bar-Lev","orcid":"https://orcid.org/0000-0001-6766-1450"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Daniella Bar-Lev","raw_affiliation_strings":["Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6766-1450","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-9851-5234","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10673354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"9","first_page":"6503","last_page":"6516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.739300012588501,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.739300012588501,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7314000129699707,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.7307000160217285,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45790764689445496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39872604608535767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3734390437602997},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36298707127571106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45790764689445496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39872604608535767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3734390437602997},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36298707127571106}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3581849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3581849","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1469736541","display_name":"Coding for DNA Storage","funder_award_id":"101045114","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G731172527","display_name":null,"funder_award_id":"101045114","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W1504042137","https://openalex.org/W1969151232","https://openalex.org/W1976090498","https://openalex.org/W1992506348","https://openalex.org/W2025722669","https://openalex.org/W2029236670","https://openalex.org/W2098116409","https://openalex.org/W2101549738","https://openalex.org/W2103188198","https://openalex.org/W2114487425","https://openalex.org/W2121189333","https://openalex.org/W2123052937","https://openalex.org/W2125870772","https://openalex.org/W2129927675","https://openalex.org/W2137445826","https://openalex.org/W2140129757","https://openalex.org/W2148986322","https://openalex.org/W2170484108","https://openalex.org/W2207982381","https://openalex.org/W2243636408","https://openalex.org/W2317556569","https://openalex.org/W2509017166","https://openalex.org/W2584151571","https://openalex.org/W2751518651","https://openalex.org/W2788257106","https://openalex.org/W2793140590","https://openalex.org/W2897671136","https://openalex.org/W2923015260","https://openalex.org/W2951269465","https://openalex.org/W2962809499","https://openalex.org/W2963044831","https://openalex.org/W2963238483","https://openalex.org/W2963733306","https://openalex.org/W2964253788","https://openalex.org/W2971175287","https://openalex.org/W2972936807","https://openalex.org/W2975173276","https://openalex.org/W2975272736","https://openalex.org/W2989820098","https://openalex.org/W3015846461","https://openalex.org/W3026609602","https://openalex.org/W3030897411","https://openalex.org/W3081119335","https://openalex.org/W3113522538","https://openalex.org/W3135165103","https://openalex.org/W3190296759","https://openalex.org/W3197288570","https://openalex.org/W3197318729","https://openalex.org/W3197506008","https://openalex.org/W3198153501","https://openalex.org/W3198174496","https://openalex.org/W3198708829","https://openalex.org/W3210767789","https://openalex.org/W4226327253","https://openalex.org/W4281668376","https://openalex.org/W4285243775","https://openalex.org/W4310901921","https://openalex.org/W4312890372","https://openalex.org/W4319996528","https://openalex.org/W4322706998","https://openalex.org/W4386075296","https://openalex.org/W4391144496","https://openalex.org/W4401694217","https://openalex.org/W6636915900","https://openalex.org/W6656576250","https://openalex.org/W6747734592","https://openalex.org/W6748440866","https://openalex.org/W6753459214","https://openalex.org/W6763943736","https://openalex.org/W6764808104","https://openalex.org/W6801098413","https://openalex.org/W6802475408","https://openalex.org/W6810347354","https://openalex.org/W6875773704"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"The":[0,34],"channel":[1,14,19],"output":[2,85],"entropy":[3,10,21,28,43,111,156],"of":[4,11,22,29,36,107,120,133],"a":[5,23,104,117,130,141,183],"transmitted":[6,32,67,75],"sequence":[7,25],"is":[8,26,39,97,112,125,157,169,178],"the":[9,12,18,27,46,66,77,82,91,109,151,154,160,173,187],"possible":[13,31,72],"outputs,":[15],"and":[16,50,84,93,123],"similarly,":[17],"input":[20,83,110,155,188],"received":[24],"all":[30,71,101,164],"sequences.":[33,166],"goal":[35],"this":[37],"work":[38],"to":[40],"study":[41],"these":[42],"values":[44],"for":[45,114,127,150,172],"<italic":[47,51,57],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[48,52,58],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>-deletion":[49],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>-insertion":[53],"channels,":[54,95],"where":[55,176],"exactly":[56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[59],"symbols":[60],"are":[61,74],"deleted":[62],"or":[63],"inserted":[64],"in":[65],"sequence,":[68],"respectively.":[69],"If":[70],"sequences":[73,102,115,128,162,181],"with":[76,103,116,129,182],"same":[78],"probability,":[79],"then":[80],"studying":[81],"entropies":[86],"becomes":[87],"equivalent.":[88],"For":[89],"both":[90],"1-deletion":[92,152],"1-insertion":[94],"it":[96,124,177],"shown":[98],"that":[99,149,180],"among":[100,163],"fixed":[105],"number":[106],"runs,":[108],"minimized":[113],"skewed":[118],"distribution":[119,132],"run":[121,134,185],"lengths,":[122],"maximized":[126,158],"balanced":[131],"lengths.":[135],"Among":[136],"our":[137],"results,":[138],"we":[139],"establish":[140],"conjecture":[142,168],"by":[143,159],"Atashpendar":[144],"et":[145],"al.,":[146],"which":[147],"claims":[148],"channel,":[153,175],"alternating":[161],"binary":[165],"This":[167],"also":[170],"verified":[171],"2-deletion":[174],"proved":[179],"single":[184],"minimize":[186],"entropy.":[189]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}