{"id":"https://openalex.org/W3198359613","doi":"https://doi.org/10.1109/isit45174.2021.9518011","title":"Capacity and Construction of Recoverable Systems","display_name":"Capacity and Construction of Recoverable Systems","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198359613","doi":"https://doi.org/10.1109/isit45174.2021.9518011","mag":"3198359613"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5008162285","display_name":"Ohad Elishco","orcid":"https://orcid.org/0000-0002-8551-1592"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ohad Elishco","raw_affiliation_strings":["Ben-Gurion University of the Negev,Moscow,Israel, Russia,127051","Ben-Gurion University of the Negev, Moscow, Israel, Russia"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev,Moscow,Israel, Russia,127051","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben-Gurion University of the Negev, Moscow, Israel, Russia","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004622357","display_name":"Alexander Barg","orcid":"https://orcid.org/0000-0002-8972-4413"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Alexander Barg","raw_affiliation_strings":["ISR, University of Maryland,Dept. of ECE,College Park,MD,USA,20742","Dept. of ECE, ISR, University of Maryland, College Park, MD, USA","IITP, Russian Academy of Sciences, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"ISR, University of Maryland,Dept. of ECE,College Park,MD,USA,20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Dept. of ECE, ISR, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"IITP, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008162285"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.3015,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62438786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3273","last_page":"3278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9990000128746033,"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.9990000128746033,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"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/T12029","display_name":"DNA and Biological Computing","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7448394298553467},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6805950403213501},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5267224311828613},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.4963560700416565},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4957026243209839},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46244460344314575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45343485474586487},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4306425452232361},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40359601378440857},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3849096894264221},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3713209629058838},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35269302129745483},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14152005314826965}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7448394298553467},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6805950403213501},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5267224311828613},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.4963560700416565},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4957026243209839},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46244460344314575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45343485474586487},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4306425452232361},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40359601378440857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3849096894264221},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3713209629058838},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35269302129745483},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14152005314826965},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5757675735","display_name":null,"funder_award_id":"CCF1814487","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W197010697","https://openalex.org/W1480210121","https://openalex.org/W1563286165","https://openalex.org/W1565611252","https://openalex.org/W1902486902","https://openalex.org/W2059613941","https://openalex.org/W2077047346","https://openalex.org/W2133251572","https://openalex.org/W2153988305","https://openalex.org/W2283338604","https://openalex.org/W2592570088","https://openalex.org/W2962752709","https://openalex.org/W2963009464","https://openalex.org/W2964029623","https://openalex.org/W2967673620","https://openalex.org/W3091614552","https://openalex.org/W3102868240","https://openalex.org/W3103265030","https://openalex.org/W3152478022","https://openalex.org/W4212873484","https://openalex.org/W4231009334"],"related_works":["https://openalex.org/W50969306","https://openalex.org/W2390585021","https://openalex.org/W412641959","https://openalex.org/W4292101436","https://openalex.org/W2341040961","https://openalex.org/W4287207389","https://openalex.org/W2779828239","https://openalex.org/W3154976382","https://openalex.org/W4245395944","https://openalex.org/W2044004505"],"abstract_inverted_index":{"Motivated":[0],"by":[1,127],"the":[2,38,41,45,49,53,58,73,77,85,88,91,103,108,112,145,149,191,198],"established":[3],"notion":[4],"of":[5,11,25,44,51,57,64,84,111,138,162,170,197],"storage":[6],"codes,":[7],"we":[8,47,80,158],"consider":[9,81],"sets":[10],"infinite":[12,141],"sequences":[13,142],"over":[14,98],"a":[15,82,99,168,179,195],"finite":[16,100],"alphabet":[17],"such":[18],"that":[19,71,107,143,185],"every":[20],"<tex":[21,33,113,120,129,173,188],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,34,114,121,130,174,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[23,115],"-tuple":[24,116],"consecutive":[26],"entries":[27,89],"is":[28,194],"uniquely":[29],"recoverable":[30],"from":[31,155,178],"its":[32,119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$l$</tex>":[35,122],"-neighborhood":[36,123],"in":[37,90],"sequence.":[39],"In":[40,76],"first":[42],"part":[43,79],"paper":[46],"address":[48],"problem":[50,86],"finding":[52],"maximum":[54],"growth":[55],"rate":[56],"set":[59],"as":[60,62,95],"well":[61],"constructions":[63],"explicit":[65],"families":[66],"(based":[67],"on":[68,118,140,153],"constrained":[69],"coding)":[70],"approach":[72],"optimal":[74],"rate.":[75],"second":[78],"modification":[83],"wherein":[87],"sequence":[92],"are":[93],"viewed":[94],"random":[96],"variables":[97],"alphabet,":[101],"and":[102,183],"recovery":[104],"condition":[105],"requires":[106],"Shannon":[109],"entropy":[110,147],"conditioned":[117],"be":[124],"bounded":[125],"above":[126],"some":[128,160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon":[131],"&gt;":[132],"0$</tex>":[133],".":[134],"We":[135,165],"study":[136],"properties":[137,161],"measures":[139],"maximize":[144],"metric":[146,199],"under":[148],"recoverability":[150],"condition.":[151],"Drawing":[152],"tools":[154],"ergodic":[156],"theory,":[157],"prove":[159,184],"entropy-maximizing":[163],"measures.":[164],"also":[166],"suggest":[167],"procedure":[169],"constructing":[171],"an":[172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon$</tex>":[175,190],"-recoverable":[176],"measure":[177,193],"corresponding":[180],"deterministic":[181],"system,":[182],"for":[186],"small":[187],"constructed":[192],"maximizer":[196],"entropy.":[200]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}