{"id":"https://openalex.org/W7134896005","doi":"https://doi.org/10.1109/tit.2026.3672710","title":"Universal Framework for Parametric Constrained Coding","display_name":"Universal Framework for Parametric Constrained Coding","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7134896005","doi":"https://doi.org/10.1109/tit.2026.3672710"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2026.3672710","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3672710","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/A5063013197","display_name":"Adir Kobovich","orcid":"https://orcid.org/0009-0005-1589-8831"},"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":"Adir Kobovich","raw_affiliation_strings":["Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0009-0005-1589-8831","affiliations":[{"raw_affiliation_string":"Technion&#x2014;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040576890","display_name":"Orian Leitersdorf","orcid":"https://orcid.org/0000-0002-3068-7638"},"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":"Orian Leitersdorf","raw_affiliation_strings":["Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-3068-7638","affiliations":[{"raw_affiliation_string":"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/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniella Bar-Lev","raw_affiliation_strings":["University of Zurich, Z&#x00FC;rich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-6766-1450","affiliations":[{"raw_affiliation_string":"University of Zurich, Z&#x00FC;rich, Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"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":["Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-9851-5234","affiliations":[{"raw_affiliation_string":"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.29506899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"6","first_page":"3678","last_page":"3692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.42649999260902405,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.42649999260902405,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.15459999442100525,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.04749999940395355,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.5437999963760376},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4772999882698059},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4505000114440918},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4422999918460846},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43779999017715454},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.42399999499320984},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.3955000042915344},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.36320000886917114},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34200000762939453},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3393000066280365}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5440999865531921},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.5437999963760376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5141000151634216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49570000171661377},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4505000114440918},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43779999017715454},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.42399999499320984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41200000047683716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40400001406669617},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3955000042915344},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34200000762939453},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.31380000710487366},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C178481205","wikidata":"https://www.wikidata.org/wiki/Q5164372","display_name":"Constraint graph","level":5,"score":0.263700008392334},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2026.3672710","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3672710","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/G5021082111","display_name":null,"funder_award_id":"CCF2212437","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Constrained":[0],"coding":[1,6],"is":[2,35,206],"a":[3,18,30,96,108,128,170],"subfield":[4],"of":[5,21,117,151,157,164,172,192,218,233,262],"theory":[7],"that":[8,44,131],"tackles":[9],"efficient":[10],"communication":[11],"under":[12],"constraints.":[13,181],"While":[14],"fixed":[15,19],"constraints":[16,43,68,188,264],"(e.g.,":[17,55],"set":[20],"substrings":[22,191],"may":[23],"not":[24],"appear":[25],"in":[26],"transmitted":[27],"messages)":[28],"have":[29,64],"general":[31],"optimal":[32],"solution,":[33],"there":[34],"increasing":[36],"demand":[37],"for":[38,99,265],"supporting":[39],"<italic":[40,70,87,101,139,174,178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[41,58,71,88,102,140,175,179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">parametric</i>":[42],"are":[45],"dependent":[46],"on":[47,160,237],"the":[48,149,161,186,196,219,231,234,247,259,266],"message":[49],"length":[50],"and":[51,177,229,242],"portray":[52],"some":[53],"property":[54],"no":[56],"log<italic":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(n)</i>":[59],"consecutive":[60],"zeros).":[61],"Several":[62],"works":[63],"tackled":[65],"such":[66],"parametric":[67,104],"through":[69,86,107,215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">iterative</i>":[72],"algorithms,":[73],"yet":[74],"they":[75],"require":[76],"complex":[77],"constructions":[78,252],"specific":[79],"to":[80,83,121,208],"each":[81],"constraint":[82,105],"guarantee":[84],"convergence":[85,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">monotonic":[89],"progression</i>.":[90,146],"In":[91],"this":[92,118,152],"paper,":[93],"we":[94,126],"propose":[95],"universal":[97,153,220],"framework":[98,249],"tackling":[100],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">any</i>":[103],"problem":[106],"new":[109],"simple":[110,216],"iterative":[111,119],"algorithm.":[112,221],"By":[113],"reducing":[114],"an":[115,122],"execution":[116],"algorithm":[120,205],"acyclic":[123],"graph":[124],"traversal,":[125],"prove":[127],"surprising":[129],"result":[130],"guarantees":[132],"with":[134,155,253],"low":[135],"average":[136],"time":[137],"complexity":[138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">even":[141],"without":[142],"requiring":[143],"any":[144],"monotonic":[145],"We":[147,182,222],"demonstrate":[148,230],"effectiveness":[150,232],"framework,":[154],"much":[156],"our":[158],"focus":[159],"special":[162],"case":[163],"single-symbol":[165],"redundancy,":[166],"while":[167,256],"also":[168,257],"considering":[169],"variety":[171],"both":[173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">local</i>":[176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">global</i>":[180],"begin":[183],"by":[184,225],"exploring":[185,226],"local":[187,204],"involving":[189],"illegal":[190],"variable":[193],"length,":[194],"where":[195],"construction":[197,236],"essentially":[198],"iteratively":[199],"replaces":[200],"forbidden":[201],"windows.":[202],"This":[203],"applied":[207],"various":[209],"fundamental":[210],"constraints,":[211,228],"achieving":[212],"state-of-the-art":[213,251],"results":[214],"adaptations":[217],"then":[223],"continue":[224],"global":[227],"proposed":[235,248],"repeat-free":[238],"encoding,":[239],"reverse-complement":[240],"encoding":[241],"DNA":[243],"data":[244],"storage.":[245],"Overall,":[246],"generates":[250],"significant":[254],"ease":[255],"enabling":[258],"simultaneous":[260],"integration":[261],"multiple":[263],"first":[267],"time.":[268]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-12T00:00:00"}