{"id":"https://openalex.org/W4411484165","doi":"https://doi.org/10.1109/tit.2025.3582186","title":"\u03b5-MSR Codes for Any Set of Helper Nodes","display_name":"\u03b5-MSR Codes for Any Set of Helper Nodes","publication_year":2025,"publication_date":"2025-06-20","ids":{"openalex":"https://openalex.org/W4411484165","doi":"https://doi.org/10.1109/tit.2025.3582186"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3582186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3582186","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/A5091221122","display_name":"Vinayak Ramkumar","orcid":"https://orcid.org/0000-0001-5223-5643"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Vinayak Ramkumar","raw_affiliation_strings":["Department of Electrical Engineering&#x2013;Systems, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering&#x2013;Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048888817","display_name":"Netanel Raviv","orcid":"https://orcid.org/0000-0002-1686-1994"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Netanel Raviv","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085150941","display_name":"Itzhak Tamo","orcid":"https://orcid.org/0000-0002-8000-0419"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Itzhak Tamo","raw_affiliation_strings":["Department of Electrical Engineering&#x2013;Systems, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering&#x2013;Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091221122"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":1.1922,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82289619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"71","issue":"9","first_page":"6657","last_page":"6667"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.8909000158309937,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10986","display_name":"RFID technology advancements","score":0.8909000158309937,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10237","display_name":"Cryptography and Data Security","score":0.7734000086784363,"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/T13270","display_name":"QR Code Applications and Technologies","score":0.7215999960899353,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6519553661346436},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5260113477706909},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.50130295753479},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4041055142879486},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10963749885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6519553661346436},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5260113477706909},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.50130295753479},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4041055142879486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10963749885559082}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3582186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3582186","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/G2863868470","display_name":null,"funder_award_id":"852953","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"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":34,"referenced_works":["https://openalex.org/W1647846156","https://openalex.org/W1977073502","https://openalex.org/W1996118782","https://openalex.org/W2069026918","https://openalex.org/W2078872683","https://openalex.org/W2083992035","https://openalex.org/W2105185344","https://openalex.org/W2150777202","https://openalex.org/W2154063365","https://openalex.org/W2159193690","https://openalex.org/W2207060061","https://openalex.org/W2337134433","https://openalex.org/W2580726118","https://openalex.org/W2606114015","https://openalex.org/W2625724326","https://openalex.org/W2789573885","https://openalex.org/W2797315706","https://openalex.org/W2832241482","https://openalex.org/W2912094514","https://openalex.org/W2963362241","https://openalex.org/W2963754880","https://openalex.org/W2963781977","https://openalex.org/W3085694278","https://openalex.org/W3154319832","https://openalex.org/W3200319000","https://openalex.org/W3201323160","https://openalex.org/W4285223319","https://openalex.org/W4289812304","https://openalex.org/W4400907731","https://openalex.org/W6722678105","https://openalex.org/W6743310622","https://openalex.org/W6748437547","https://openalex.org/W6853942765","https://openalex.org/W6861542138"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Minimum":[0],"storage":[1],"regenerating":[2],"(MSR)":[3],"codes":[4,14,37,60,96,99,150,230],"are":[5,115,138],"a":[6,77,123,146,155,195,244],"class":[7,56],"of":[8,16,27,31,54,57,79,94,108,122,130,148,163,178,194,205,232],"maximum":[9],"distance":[10],"separable":[11],"(MDS)":[12],"array":[13,59,229],"capable":[15,231],"repairing":[17,233],"any":[18,173,203],"single":[19],"failed":[20,124,196,237],"node":[21,73,197],"by":[22,201],"downloading":[23],"the":[24,32,52,66,84,120,128,131,192,225],"minimum":[25,85],"amount":[26,86],"information":[28,68],"from":[29,70,83,248],"each":[30,71,249],"helper":[33,72,179,241,250],"nodes.":[34,210],"However,":[35],"MSR":[36,98],"require":[38],"large":[39],"sub-packetization":[40,103],"levels,":[41],"which":[42,65,126,164],"hinders":[43],"their":[44,101],"usefulness":[45],"in":[46,119,133],"practical":[47],"settings.":[48],"This":[49],"led":[50],"to":[51,117,227],"development":[53],"another":[55],"MDS":[58,228],"called":[61],"\u03b5-MSR":[62,95,149],"codes,":[63,110],"for":[64,87,172,252],"repair":[67,121,193],"downloaded":[69],"is":[74,100],"at":[75],"most":[76],"factor":[78],"(1":[80],"+":[81],"\u03b5)":[82],"some":[88],"\u03b5":[89],">":[90],"0.":[91],"The":[92],"advantage":[93],"over":[97],"small":[102],"levels.":[104],"In":[105,141],"previous":[106],"constructions":[107],"epsilon-MSR":[109],"however,":[111],"several":[112],"specific":[113],"nodes":[114,137,180,238,242],"required":[116],"participate":[118],"node,":[125,251],"limits":[127],"performance":[129],"code":[132,156],"cases":[134],"where":[135],"these":[136],"not":[139],"available.":[140],"this":[142,152],"work,":[143],"we":[144],"present":[145],"construction":[147,212,226],"without":[151],"restriction.":[153],"For":[154],"with":[157,243],"<italic":[158,165,175,185,189,206,234,254,258,262,266,270,274,278],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[159,166,176,182,186,190,207,235,255,259,263,267,271,275,279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[160,260,276],"nodes,":[161],"out":[162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[167,183,264,268],"store":[168],"uncoded":[169],"information,":[170],"and":[171,217,265],"number":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>":[177,187,208,272],"(<italic":[181],"\u2264":[184,257,269,273],"<":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>),":[191],"can":[198],"be":[199],"done":[200],"contacting":[202],"set":[204],"surviving":[209],"Our":[211],"utilizes":[213],"group":[214],"algebra":[215],"techniques,":[216],"requires":[218],"linear":[219],"field":[220],"size.":[221],"We":[222],"also":[223],"generalize":[224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</i>":[236,256,280],"using":[239],"d":[240],"slightly":[245],"sub-optimal":[246],"download":[247],"all":[253],"\u2212":[261,277],"simultaneously.":[281]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}