{"id":"https://openalex.org/W2785685309","doi":"https://doi.org/10.1109/isit.2018.8437322","title":"Erasure Correction of Scalar Codes in the Presence of Stragglers","display_name":"Erasure Correction of Scalar Codes in the Presence of Stragglers","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2785685309","doi":"https://doi.org/10.1109/isit.2018.8437322","mag":"2785685309"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.02265","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048888817","display_name":"Netanel Raviv","orcid":"https://orcid.org/0000-0002-1686-1994"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Netanel Raviv","raw_affiliation_strings":["California Institute of Technology, Department of Electrical Engineerinz, Pasadena, CA, 91125, USA"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Department of Electrical Engineerinz, Pasadena, CA, 91125, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063057008","display_name":"Yuval Cassuto","orcid":"https://orcid.org/0000-0001-6369-6699"},"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":"Yuval Cassuto","raw_affiliation_strings":["Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020891994","display_name":"Rami Cohen","orcid":"https://orcid.org/0000-0002-9152-8446"},"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":"Rami Cohen","raw_affiliation_strings":["Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054043026","display_name":"Moshe Schwartz","orcid":"https://orcid.org/0000-0002-1449-0026"},"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":false,"raw_author_name":"Moshe Schwartz","raw_affiliation_strings":["Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, 8410501, Israel"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, 8410501, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048888817"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01639216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1983","last_page":"1987"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9969000220298767,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9961000084877014,"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/erasure-code","display_name":"Erasure code","score":0.7050839066505432},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6971884965896606},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6232017278671265},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5321808457374573},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.4771394431591034},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.45255035161972046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44309017062187195},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.4157559275627136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3667104244232178},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34487879276275635},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.34479841589927673},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14943534135818481}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7050839066505432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6971884965896606},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6232017278671265},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5321808457374573},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.4771394431591034},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.45255035161972046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44309017062187195},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.4157559275627136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3667104244232178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34487879276275635},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.34479841589927673},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14943534135818481},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2018.8437322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"mag:2785685309","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.02265","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:authors.library.caltech.edu:91184","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20181126-141418416","pdf_url":null,"source":{"id":"https://openalex.org/S4306401936","display_name":"The Caltech Institute Archives (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"}],"best_oa_location":{"id":"mag:2785685309","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.02265","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2074733643","https://openalex.org/W2108789132","https://openalex.org/W2144421688","https://openalex.org/W2580885928","https://openalex.org/W2613593521","https://openalex.org/W2729709667","https://openalex.org/W2733645754","https://openalex.org/W2761730204","https://openalex.org/W2895239415","https://openalex.org/W2950353718","https://openalex.org/W2962858508","https://openalex.org/W2963000079","https://openalex.org/W2963487929","https://openalex.org/W2963501428"],"related_works":["https://openalex.org/W2962860108","https://openalex.org/W2406425920","https://openalex.org/W2242452602","https://openalex.org/W3148033621","https://openalex.org/W1434730035","https://openalex.org/W2565647490","https://openalex.org/W3187534145","https://openalex.org/W2765622504","https://openalex.org/W3128587166","https://openalex.org/W3197406425","https://openalex.org/W3000618282","https://openalex.org/W3196432795","https://openalex.org/W1955139928","https://openalex.org/W2953022460","https://openalex.org/W2739686543","https://openalex.org/W2963975844","https://openalex.org/W2036971947","https://openalex.org/W3094044644","https://openalex.org/W1601878445","https://openalex.org/W2128312030"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,12,32,61,91,104],"coding":[3],"for":[4,136],"distributed":[5,24],"storage":[6,49],"systems":[7,25,50,63],"have":[8],"reignited":[9],"the":[10,20,28,33,65,68,92,96,109,112],"interest":[11],"scalar":[13],"codes":[14,54,163,177],"over":[15,55,164],"extension":[16,56],"fields.":[17,57,166],"In":[18,130,167],"parallel,":[19],"rise":[21],"of":[22,30,35,67,99,122,127,144,160,172],"large-scale":[23],"has":[26],"motivated":[27],"study":[29],"computing":[31],"presence":[34,98],"stragglers,":[36,100],"i.e.,":[37],"servers":[38],"that":[39,51,155],"are":[40,79,147],"slow":[41],"to":[42,175,179],"respond":[43],"or":[44],"unavailable.":[45],"This":[46],"paper":[47],"addresses":[48],"employ":[52],"linear":[53],"A":[58],"common":[59],"task":[60],"such":[62],"is":[64,95,139,152],"reconstruction":[66,93,113],"entire":[69],"dataset":[70],"using":[71],"sequential":[72],"symbol":[73],"transmissions":[74],"from":[75],"multiple":[76],"servers,":[77],"which":[78,101],"received":[80,124],"concurrently":[81],"at":[82],"a":[83,88,142,153,157],"central":[84],"data":[85],"collector.":[86],"However,":[87],"key":[89],"bottleneck":[90],"process":[94],"possible":[97,116],"may":[102],"result":[103,151],"excessive":[105],"latency.":[106],"To":[107],"mitigate":[108],"straggler":[110],"effect,":[111],"should":[114],"be":[115],"given":[117],"any":[118],"sufficiently":[119],"large":[120],"set":[121],"sequentially":[123],"symbols,":[125],"regardless":[126],"their":[128],"source.":[129],"what":[131],"follows,":[132],"an":[133],"algebraic":[134],"framework":[135],"this":[137,173],"scenario":[138],"given,":[140],"and":[141,178],"number":[143],"explicit":[145],"constructions":[146],"provided.":[148],"Our":[149],"main":[150],"construction":[154],"uses":[156],"recursive":[158],"composition":[159],"generalized":[161],"Reed-Solomon":[162],"smaller":[165],"addition,":[168],"we":[169],"show":[170],"links":[171],"problem":[174],"Gabidulin":[176],"universally":[180],"decodable":[181],"matrices.":[182]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}