{"id":"https://openalex.org/W2925280121","doi":"https://doi.org/10.1109/tit.2020.2966197","title":"Fundamental Limits of Decentralized Data Shuffling","display_name":"Fundamental Limits of Decentralized Data Shuffling","publication_year":2020,"publication_date":"2020-01-13","ids":{"openalex":"https://openalex.org/W2925280121","doi":"https://doi.org/10.1109/tit.2020.2966197","mag":"2925280121"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2966197","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2966197","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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.00056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042862785","display_name":"Kai Wan","orcid":"https://orcid.org/0000-0003-4671-3287"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai Wan","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4671-3287","affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009609470","display_name":"Daniela Tuninetti","orcid":"https://orcid.org/0000-0003-1880-4798"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniela Tuninetti","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, USA","Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, IL, USA#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-1880-4798","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, IL, USA#TAB#","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058487273","display_name":"Mingyue Ji","orcid":"https://orcid.org/0000-0002-7970-2245"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyue Ji","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Utah, Salt Lake City, USA","Electrical and Computer Engineering Department University of Utah, Salt Lake City, UT, USA"],"raw_orcid":"https://orcid.org/0000-0002-7970-2245","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058252389","display_name":"Giuseppe Caire","orcid":"https://orcid.org/0000-0002-7749-1333"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Giuseppe Caire","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7749-1333","affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071189599","display_name":"Pablo Piantanida","orcid":"https://orcid.org/0000-0002-8717-2117"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Pablo Piantanida","raw_affiliation_strings":["CentraleSup??lec???French National Center for Scientific Research (CNRS), Universit\u00e9 Paris-Sud, Gif-sur-Yvette, France","Montreal Institute for Learning Algorithms (MILA), Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada","CentraleSup\u00e9lec\u2013French National Center for Scientific Research (CNRS), Universit\u00e9 Paris-Sud, Gif-sur-Yvette, France"],"raw_orcid":"https://orcid.org/0000-0002-8717-2117","affiliations":[{"raw_affiliation_string":"CentraleSup??lec???French National Center for Scientific Research (CNRS), Universit\u00e9 Paris-Sud, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210107720"]},{"raw_affiliation_string":"Montreal Institute for Learning Algorithms (MILA), Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"CentraleSup\u00e9lec\u2013French National Center for Scientific Research (CNRS), Universit\u00e9 Paris-Sud, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210107720"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3255,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.52065554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"66","issue":"6","first_page":"3616","last_page":"3637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9990000128746033,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.9821694493293762},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.8745831251144409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7338135838508606},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4893607497215271},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4880489110946655},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.4577052593231201},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41417208313941956},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1645047962665558},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15761741995811462}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.9821694493293762},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8745831251144409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7338135838508606},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4893607497215271},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4880489110946655},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.4577052593231201},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41417208313941956},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1645047962665558},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15761741995811462},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tit.2020.2966197","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2966197","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"},{"id":"pmh:oai:arXiv.org:1807.00056","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.00056","pdf_url":"https://arxiv.org/pdf/1807.00056","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},{"id":"mag:2925280121","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1807.00056.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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:HAL:hal-02951653v1","is_oa":true,"landing_page_url":"https://hal-centralesupelec.archives-ouvertes.fr/hal-02951653","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0018-9448","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-02951653v4","is_oa":true,"landing_page_url":"https://centralesupelec.hal.science/hal-02951653","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2020, 66 (6), pp.3616-3637. ⟨10.1109/tit.2020.2966197⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1807.00056","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1807.00056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.00056","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.00056","pdf_url":"https://arxiv.org/pdf/1807.00056","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G1648477153","display_name":null,"funder_award_id":"1910309","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G2435476367","display_name":null,"funder_award_id":"789190","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G4041519211","display_name":null,"funder_award_id":"1824558","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G4505961278","display_name":null,"funder_award_id":"1817154","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G5764349914","display_name":null,"funder_award_id":"H2020-MSCAIF-2017-EF-797805-STRUDEL","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7579849826","display_name":null,"funder_award_id":"1527059","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1494099594","https://openalex.org/W1606035500","https://openalex.org/W1866529865","https://openalex.org/W2106248279","https://openalex.org/W2123051422","https://openalex.org/W2224752010","https://openalex.org/W2236240782","https://openalex.org/W2268702383","https://openalex.org/W2527594325","https://openalex.org/W2757498728","https://openalex.org/W2770103714","https://openalex.org/W2785962074","https://openalex.org/W2809531655","https://openalex.org/W2878002416","https://openalex.org/W2886711970","https://openalex.org/W2914211246","https://openalex.org/W2918130758","https://openalex.org/W2934713066","https://openalex.org/W2938206456","https://openalex.org/W2962825369","https://openalex.org/W2962884006","https://openalex.org/W2962904485","https://openalex.org/W2963156292","https://openalex.org/W2963717115","https://openalex.org/W2963782371","https://openalex.org/W2963843031","https://openalex.org/W2964143317","https://openalex.org/W2964220651","https://openalex.org/W2964248429","https://openalex.org/W2964333472","https://openalex.org/W2975157614","https://openalex.org/W3005734464","https://openalex.org/W3010034557","https://openalex.org/W3103610239","https://openalex.org/W3104312721","https://openalex.org/W4300840296","https://openalex.org/W6639192215","https://openalex.org/W6689458619","https://openalex.org/W6748685450","https://openalex.org/W6753587791","https://openalex.org/W6760215998"],"related_works":["https://openalex.org/W2999009127","https://openalex.org/W2522506459","https://openalex.org/W2757498728","https://openalex.org/W2106248279","https://openalex.org/W1606035500","https://openalex.org/W3090221383","https://openalex.org/W2971667645","https://openalex.org/W2998806835","https://openalex.org/W2917189468","https://openalex.org/W2950116678","https://openalex.org/W2806273311","https://openalex.org/W2782716197","https://openalex.org/W227885960","https://openalex.org/W2951561785","https://openalex.org/W1567062855","https://openalex.org/W3112241864","https://openalex.org/W1626317705","https://openalex.org/W3124496120","https://openalex.org/W2004628499","https://openalex.org/W2741732106"],"abstract_inverted_index":{"Data":[0,28],"shuffling":[1,29,113,126,154],"of":[2,22,35,159,186,192,202,204,228,230,243],"training":[3],"data":[4,95,112,125,153],"among":[5],"different":[6,88,169],"computing":[7],"nodes":[8],"(workers)":[9],"has":[10,56,74,115],"been":[11,75],"identified":[12],"as":[13,33,93],"a":[14,50,54,87,107,200,226],"core":[15],"element":[16],"to":[17,44,58,78,92,101,143,167,181],"improve":[18],"the":[19,36,45,59,66,69,81,124,136,157,160,176,183,190,205,241,257],"statistical":[20],"performance":[21],"modern":[23],"large-scale":[24],"machine":[25],"learning":[26],"algorithms.":[27],"is":[30,71,142],"often":[31],"considered":[32],"one":[34,104,231],"most":[37,253],"significant":[38],"bottlenecks":[39],"in":[40,171,179,256],"such":[41],"systems":[42],"due":[43],"heavy":[46],"communication":[47,64,82,89],"load.":[48,83],"Under":[49],"master-worker":[51],"architecture":[52],"(where":[53],"master":[55,67],"access":[57],"entire":[60],"dataset":[61],"and":[62,68,128,148,211,219],"only":[63],"between":[65],"workers":[70,98,118,130,164,255],"allowed)":[72],"coding":[73],"recently":[76],"proved":[77],"considerably":[79],"reduce":[80],"This":[84],"work":[85],"considers":[86],"paradigm":[90],"referred":[91],"decentralized":[94,111,152],"shuffling,":[96],"where":[97],"are":[99,165,224,236],"allowed":[100],"communicate":[102,119],"with":[103,120],"another":[105],"via":[106],"shared":[108],"link.":[109],"The":[110,139,233],"problem":[114,177],"two":[116],"phases:":[117],"each":[121,196],"other":[122],"during":[123,135],"phase,":[127],"then":[129],"update":[131],"their":[132,172],"stored":[133],"content":[134],"storage":[137,194,245,249],"phase.":[138],"main":[140],"challenge":[141],"derive":[144],"novel":[145],"converse":[146,210],"bounds":[147,213],"achievable":[149,212],"schemes":[150,235],"for":[151,246],"by":[155],"considering":[156],"asymmetry":[158],"workers'":[161],"storages":[162,173],"(i.e.,":[163,195],"constrained":[166],"store":[168],"files":[170],"based":[174],"on":[175,215],"setting),":[178],"order":[180],"characterize":[182],"fundamental":[184],"limits":[185],"this":[187,207],"problem.":[188],"For":[189],"case":[191],"uncoded":[193,244],"worker":[197],"directly":[198],"stores":[199],"subset":[201],"bits":[203],"dataset),":[206],"paper":[208],"proposes":[209],"(based":[214],"distributed":[216,220],"interference":[217],"alignment":[218],"clique-covering":[221],"strategies)":[222],"that":[223],"within":[225],"factor":[227],"3/2":[229],"another.":[232],"proposed":[234],"also":[237],"exactly":[238],"optimal":[239],"under":[240],"constraint":[242],"either":[247],"large":[248],"size":[250],"or":[251],"at":[252],"four":[254],"system.":[258]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}