{"id":"https://openalex.org/W4415367351","doi":"https://doi.org/10.1109/isit63088.2025.11195433","title":"Channels With Input-Correlated Synchronization Errors","display_name":"Channels With Input-Correlated Synchronization Errors","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367351","doi":"https://doi.org/10.1109/isit63088.2025.11195433"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.21341329","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Roni Con","orcid":null},"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":"Roni Con","raw_affiliation_strings":["Technion - Israel Institute of Technology,Department of Computer Science,Haifa,Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,Department of Computer Science,Haifa,Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075183110","display_name":"Jo\u00e3o G. Ribeiro","orcid":"https://orcid.org/0000-0002-2484-0114"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Ribeiro","raw_affiliation_strings":["Instituto de Telecomunicações, Instituto Superior Técnico - Universidade de Lisboa,Departamento de Matemática,Lisboa,Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Telecomunicações, Instituto Superior Técnico - Universidade de Lisboa,Departamento de Matemática,Lisboa,Portugal","institution_ids":["https://openalex.org/I4210120471"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5254,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89280845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"72","issue":"8","first_page":"1","last_page":"5472"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9053000211715698,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9053000211715698,"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/synchronization","display_name":"Synchronization (alternating current)","score":0.685699999332428},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.5842000246047974},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5669000148773193},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5209000110626221},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.5170999765396118},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.49380001425743103},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.44830000400543213},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.398499995470047},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.38040000200271606}],"concepts":[{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.685699999332428},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5842000246047974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5688999891281128},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5669000148773193},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5209000110626221},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.5170999765396118},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4505999982357025},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.44830000400543213},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.38040000200271606},{"id":"https://openalex.org/C2983568541","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Information transmission","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3319000005722046},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3199999928474426},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C2983848023","wikidata":"https://www.wikidata.org/wiki/Q733553","display_name":"Transmission channel","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2851000130176544},{"id":"https://openalex.org/C2985529240","wikidata":"https://www.wikidata.org/wiki/Q193395","display_name":"Digital storage","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.25029999017715454}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit63088.2025.11195433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"doi:10.1109/tit.2026.3694251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3694251","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"},{"id":"doi:10.5281/zenodo.21341329","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21341329","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"doi:10.5281/zenodo.21341330","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21341330","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"doi:10.5281/zenodo.21341329","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21341329","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3884855522","display_name":null,"funder_award_id":"UID/50008","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G546278981","display_name":"Instituto de Telecomunica\u00e7\u00f5es","funder_award_id":"UID/50008/2025","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6038232818","display_name":"Computational, Chemical and Biotechnology Solutions to Improved DNA Data Storage: from In-Product Information and Cryptography to Long-Term Archiving","funder_award_id":"101115134","funder_id":"https://openalex.org/F4320338448","funder_display_name":"HORIZON EUROPE European Innovation Council"},{"id":"https://openalex.org/G608813493","display_name":null,"funder_award_id":"101218842","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G6720256766","display_name":null,"funder_award_id":"101115134","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7033104259","display_name":null,"funder_award_id":"101218842","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"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"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"},{"id":"https://openalex.org/F4320338448","display_name":"HORIZON EUROPE European Innovation Council","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1971584645","https://openalex.org/W2105597036","https://openalex.org/W2125870772","https://openalex.org/W2791982652","https://openalex.org/W2895932209","https://openalex.org/W2943019532","https://openalex.org/W2962809499","https://openalex.org/W3028579427","https://openalex.org/W3030897411","https://openalex.org/W3112599309","https://openalex.org/W3128220280","https://openalex.org/W3198709941","https://openalex.org/W3199052144","https://openalex.org/W4210292703","https://openalex.org/W4289713190","https://openalex.org/W4386075172","https://openalex.org/W4398200026","https://openalex.org/W4401692007","https://openalex.org/W4401693278","https://openalex.org/W4415367351"],"related_works":[],"abstract_inverted_index":{"\u201cIndependent":[0],"and":[1,16,38,74,100,104,127],"identically":[2],"distributed\u201d":[3],"errors":[4,34,93],"do":[5],"not":[6],"accurately":[7],"capture":[8,83],"the":[9,30,46,56,62,110,113],"noisy":[10],"behavior":[11],"of":[12,32,87,112,123],"real-world":[13],"data":[14,97,148],"storage":[15,98,149],"information":[17,64],"transmission":[18],"technologies.":[19],"Motivated":[20],"by":[21,52,68,142],"this,":[22],"we":[23,118],"study":[24],"channels":[25,90,138],"withinput-correlatedsynchronization":[26],"errors,":[27],"meaning":[28],"that":[29],"distribution":[31],"synchronization":[33,58],"(such":[35],"as":[36],"deletions":[37],"insertions)":[39],"applied":[40],"to":[41,77,131],"thei-th":[42],"inputximay":[43],"depend":[44],"on":[45,55],"whole":[47],"input":[48,72],"stringx.":[49],"We":[50],"begin":[51],"identifying":[53],"conditions":[54,82],"input-correlated":[57],"channel":[59],"under":[60],"which":[61],"channel\u2019s":[63],"capacity":[65,115],"is":[66,75],"achieved":[67],"a":[69,84],"stationary":[70],"ergodic":[71],"source":[73],"equal":[76],"its":[78],"coding":[79],"capacity.":[80],"These":[81],"wide":[85],"class":[86],"channels,":[88],"including":[89],"with":[91,121],"correlated":[92],"observed":[94,145],"in":[95,146],"DNA-based":[96,147],"systems":[99],"their":[101],"multi-trace":[102,137],"versions,":[103],"generalize":[105],"prior":[106],"work.":[107],"To":[108],"showcase":[109],"usefulness":[111],"general":[114],"theorem":[116],"above,":[117],"combine":[119],"it":[120],"techniques":[122],"Pernice-Li-Wootters":[124],"(ISIT":[125],"2022)":[126],"Brakensiek-Li-Spang":[128],"(FOCS":[129],"2020)":[130],"obtain":[132],"explicit":[133],"capacity-achieving":[134],"codes":[135],"for":[136],"withrunlength-dependent":[139],"deletions,":[140],"motivated":[141],"error":[143],"patterns":[144],"systems.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-21T00:00:00"}