{"id":"https://openalex.org/W2282159182","doi":"https://doi.org/10.1109/isit.2016.7541264","title":"Minimum storage regenerating codes for all parameters","display_name":"Minimum storage regenerating codes for all parameters","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2282159182","doi":"https://doi.org/10.1109/isit.2016.7541264","mag":"2282159182"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 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/A5015830368","display_name":"Arman Fazeli","orcid":"https://orcid.org/0000-0001-8321-3391"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I4210150894","display_name":"Jacobs (United States)","ror":"https://ror.org/05pmj3x43","country_code":"US","type":"company","lineage":["https://openalex.org/I4210150894"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arman Fazeli","raw_affiliation_strings":["Jacobs School of Engineering, University of California San Diego, La Jolla, 92093, USA","Jacobs School of Engineering, University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Jacobs School of Engineering, University of California San Diego, La Jolla, 92093, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Jacobs School of Engineering, University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I4210150894"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037170329","display_name":"Sreechakra Goparaju","orcid":"https://orcid.org/0000-0003-3282-5990"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I4210150894","display_name":"Jacobs (United States)","ror":"https://ror.org/05pmj3x43","country_code":"US","type":"company","lineage":["https://openalex.org/I4210150894"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sreechakra Goparaju","raw_affiliation_strings":["Jacobs School of Engineering, University of California San Diego, La Jolla, 92093, USA","Jacobs School of Engineering, University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Jacobs School of Engineering, University of California San Diego, La Jolla, 92093, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Jacobs School of Engineering, University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I4210150894"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004102644","display_name":"Alexander Vardy","orcid":"https://orcid.org/0000-0003-3303-9078"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I4210150894","display_name":"Jacobs (United States)","ror":"https://ror.org/05pmj3x43","country_code":"US","type":"company","lineage":["https://openalex.org/I4210150894"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Alexander Vardy","raw_affiliation_strings":["Jacobs School of Engineering, University of California San Diego, La Jolla, 92093, USA","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","Jacobs School of Engineering, University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Jacobs School of Engineering, University of California San Diego, La Jolla, 92093, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Jacobs School of Engineering, University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I4210150894"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015830368"],"corresponding_institution_ids":["https://openalex.org/I36258959","https://openalex.org/I4210150894"],"apc_list":null,"apc_paid":null,"fwci":4.5551,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.94782242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"76","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.7676925659179688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7105531692504883},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.589479386806488},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5679988861083984},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5146301984786987},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.48398351669311523},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40986400842666626},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40761709213256836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3472048044204712},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3327900767326355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2591589689254761},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22123810648918152},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13770484924316406},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11923357844352722}],"concepts":[{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.7676925659179688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7105531692504883},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.589479386806488},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5679988861083984},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5146301984786987},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.48398351669311523},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40986400842666626},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40761709213256836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3472048044204712},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3327900767326355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2591589689254761},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22123810648918152},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13770484924316406},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11923357844352722},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1652887963","https://openalex.org/W1964716404","https://openalex.org/W1977073502","https://openalex.org/W1991499930","https://openalex.org/W2078872683","https://openalex.org/W2101863867","https://openalex.org/W2105185344","https://openalex.org/W2119565742","https://openalex.org/W2136583008","https://openalex.org/W2141222886","https://openalex.org/W2150777202","https://openalex.org/W2153923251","https://openalex.org/W2158398747","https://openalex.org/W2161104579","https://openalex.org/W2406285756","https://openalex.org/W2606114015","https://openalex.org/W2613593521","https://openalex.org/W2963072024","https://openalex.org/W2963178700","https://openalex.org/W2963362241","https://openalex.org/W3106482607","https://openalex.org/W4239670432","https://openalex.org/W4394671149","https://openalex.org/W6637171428","https://openalex.org/W6638991018","https://openalex.org/W6713703371","https://openalex.org/W6736442127"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W3037018281","https://openalex.org/W2003209439","https://openalex.org/W4321854979","https://openalex.org/W2358319515","https://openalex.org/W2972592048","https://openalex.org/W4312214821","https://openalex.org/W2497626292","https://openalex.org/W2390344072","https://openalex.org/W2482877554"],"abstract_inverted_index":{"Regenerating":[0],"codes":[1,15,39,47,163,213,225,295,311,330],"for":[2,161,205,229,296],"distributed":[3,96],"storage":[4,36],"have":[5,166],"attracted":[6],"much":[7],"research":[8],"interest":[9],"in":[10,32,104,172,271,282],"the":[11,17,26,33,51,60,110,118,124,129,143,167,179,192,198,257,268],"past":[12],"decade.":[13],"Such":[14,329],"trade":[16],"bandwidth":[18,201],"needed":[19],"to":[20,165,264,266,273,335,339],"repair":[21,61,200,242,258,274,320,347,365],"a":[22,82,85,106,275],"failed":[23,133,277],"node":[24,57,134],"with":[25],"overall":[27],"amount":[28,52],"of":[29,44,53,89,120,123,131,142,154,178,202,220,289,300,312,350,360],"data":[30,54],"stored":[31,55],"network.":[34],"Minimum":[35],"regenerating":[37,46,162],"(MSR)":[38],"are":[40,226],"an":[41,64,286,355,367],"important":[42],"class":[43],"optimal":[45,199],"that":[48],"minimize":[49],"(first)":[50],"per":[56],"and":[58,127,148,318],"(then)":[59],"bandwidth.":[62],"Specifically,":[63],"[n,":[65,221,291],"k,":[66,222,292,303],"d]-(\u03b1)":[67],"MSR":[68,215,224,294,310],"code":[69,83],"C":[70],"over":[71,92],"F":[72,87,112,170],"<sub":[73],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</sub>":[75],"is":[76,164,285,352],"defined":[77],"as":[78,183,354],"follows.":[79],"Using":[80],"such":[81,105,212],"C,":[84],"file":[86,111,169],"consisting":[88],"\u03b1k":[90],"symbols":[91,151,204],"Fq":[93],"can":[94,113,135],"be":[95,114,136,262],"among":[97],"n":[98,125,145,180,247,253,326],"nodes,":[99,181],"each":[100,153,349],"storing":[101],"\u03b1":[102],"symbols,":[103],"way":[107],"that:":[108],".":[109,128],"recovered":[115],"by":[116,138],"downloading":[117,149],"content":[119,130],"any":[121,132,140],"k":[122,177,322],"nodes;":[126],"reconstructed":[137],"accessing":[139],"d":[141,245,251,324],"remaining":[144,269],"-1":[146],"nodes":[147,207,270],"\u03b1/(d-k+1)":[150],"from":[152],"these":[155,341],"nodes.":[156,185],"A":[157],"common":[158],"practical":[159],"requirement":[160],"original":[168],"available":[171],"uncoded":[173],"form":[174],"on":[175],"some":[176],"known":[182,227,334],"systematic":[184,206,364],"In":[186,305,337],"this":[187,283],"case,":[188],"several":[189,346],"authors":[190],"relax":[191],"defining":[193],"node-repair":[194],"condition":[195],"above,":[196],"requiring":[197],"d\u03b1/(d-k+1)":[203],"only.":[208],"We":[209],"shall":[210],"call":[211],"systematic-repair":[214,290,309],"codes.":[216],"Unfortunately,":[217],"explicit":[218,287],"constructions":[219],"d]":[223,293],"only":[228],"certain":[230],"special":[231],"cases:":[232],"either":[233],"low":[234,319],"rate,":[235],"namely":[236,244],"k/n":[237,315],"\u2264":[238,323,325],"0.5,":[239],"or":[240],"high":[241,313],"connectivity,":[243],"=":[246,252],"-1.":[248],"Although":[249],"setting":[250],"-":[254,327],"1":[255],"minimizes":[256],"bandwidth,":[259],"it":[260],"may":[261],"impractical":[263],"connect":[265],"all":[267,297],"order":[272,338],"single":[276],"node.":[278],"Our":[279],"main":[280],"result":[281],"paper":[284],"construction":[288],"possible":[298],"values":[299],"parameters":[301],"n,":[302],"d.":[304],"particular,":[306],"we":[307,343],"construct":[308,340],"rate":[314],">":[316],"0.5":[317],"connectivity":[321],"1.":[328],"were":[331],"not":[332],"previously":[333],"exist.":[336],"codes,":[342],"solve":[344],"simultaneously":[345],"scenarios,":[348],"which":[351],"expressible":[353],"interference":[356],"alignment":[357],"problem.":[358,369],"Extension":[359],"our":[361],"results":[362],"beyond":[363],"remains":[366],"open":[368]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3}],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}