{"id":"https://openalex.org/W2953022460","doi":"https://doi.org/10.1109/itw44776.2019.8989097","title":"Coded Distributed Computing: Performance Limits and Code Designs","display_name":"Coded Distributed Computing: Performance Limits and Code Designs","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2953022460","doi":"https://doi.org/10.1109/itw44776.2019.8989097","mag":"2953022460"},"language":"en","primary_location":{"id":"doi:10.1109/itw44776.2019.8989097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.10105","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088051341","display_name":"Mohammad Vahid Jamali","orcid":"https://orcid.org/0000-0002-5007-0221"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Vahid Jamali","raw_affiliation_strings":["University of Michigan,Department of Electrical Engineering and Computer Scienc,Ann Arbor,MI,USA,48109"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,Department of Electrical Engineering and Computer Scienc,Ann Arbor,MI,USA,48109","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084796282","display_name":"Mahdi Soleymani","orcid":"https://orcid.org/0000-0002-5495-901X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahdi Soleymani","raw_affiliation_strings":["University of Michigan,Department of Electrical Engineering and Computer Scienc,Ann Arbor,MI,USA,48109"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,Department of Electrical Engineering and Computer Scienc,Ann Arbor,MI,USA,48109","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056299839","display_name":"Hessam Mahdavifar","orcid":"https://orcid.org/0000-0001-9021-1992"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hessam Mahdavifar","raw_affiliation_strings":["University of Michigan,Department of Electrical Engineering and Computer Scienc,Ann Arbor,MI,USA,48109","\u2020University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,Department of Electrical Engineering and Computer Scienc,Ann Arbor,MI,USA,48109","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"\u2020University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07724613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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.9995999932289124,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7698496580123901},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5682241916656494},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5298879742622375},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5031620860099792},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.46960505843162537},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4326459765434265},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39818450808525085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3975176215171814},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3933718204498291},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3721855878829956},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.23164039850234985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1547527313232422},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.14424040913581848},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.08608707785606384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7698496580123901},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5682241916656494},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5298879742622375},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5031620860099792},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.46960505843162537},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4326459765434265},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39818450808525085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3975176215171814},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3933718204498291},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3721855878829956},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.23164039850234985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1547527313232422},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.14424040913581848},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.08608707785606384},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/itw44776.2019.8989097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1906.10105","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.10105","pdf_url":"https://arxiv.org/pdf/1906.10105","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":"","raw_type":"text"},{"id":"mag:2953022460","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1906.10105.pdf","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":"doi:10.48550/arxiv.1906.10105","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.10105","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.10105","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.10105","pdf_url":"https://arxiv.org/pdf/1906.10105","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":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953022460.pdf","grobid_xml":"https://content.openalex.org/works/W2953022460.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1606480398","https://openalex.org/W1903497807","https://openalex.org/W1983964956","https://openalex.org/W2020804487","https://openalex.org/W2106045225","https://openalex.org/W2107276343","https://openalex.org/W2150498905","https://openalex.org/W2169017678","https://openalex.org/W2268702383","https://openalex.org/W2509492081","https://openalex.org/W2556205507","https://openalex.org/W2582482048","https://openalex.org/W2588792098","https://openalex.org/W2589571058","https://openalex.org/W2591190829","https://openalex.org/W2591324491","https://openalex.org/W2604218357","https://openalex.org/W2743570548","https://openalex.org/W2745045892","https://openalex.org/W2787606899","https://openalex.org/W2798525132","https://openalex.org/W2914963584","https://openalex.org/W2958990012","https://openalex.org/W2962850796","https://openalex.org/W2963152109","https://openalex.org/W2963495956","https://openalex.org/W2963922724","https://openalex.org/W2964088343","https://openalex.org/W2964317445","https://openalex.org/W3022909171","https://openalex.org/W3102122722","https://openalex.org/W3113961955","https://openalex.org/W6639528875","https://openalex.org/W6730190955","https://openalex.org/W6738835244","https://openalex.org/W6747961934","https://openalex.org/W6750231036","https://openalex.org/W6759254887"],"related_works":["https://openalex.org/W3006030847","https://openalex.org/W3135212956","https://openalex.org/W3196772694","https://openalex.org/W3128587166","https://openalex.org/W1547086409","https://openalex.org/W3021619474","https://openalex.org/W2800805056","https://openalex.org/W2111571101","https://openalex.org/W2953360857","https://openalex.org/W2781719001","https://openalex.org/W1886578798","https://openalex.org/W3207459428","https://openalex.org/W1955139928","https://openalex.org/W2367772226","https://openalex.org/W2911439725","https://openalex.org/W2765614089","https://openalex.org/W2911295071","https://openalex.org/W2073366225","https://openalex.org/W3196432795","https://openalex.org/W2950300556"],"abstract_inverted_index":{"We":[0,51,138],"consider":[1],"the":[2,43,48,56,60,71,75,93,102,127,141,184,188],"problem":[3,57,72],"of":[4,47,58,64,73,78,80,143,179],"coded":[5,66,144],"distributed":[6,36,67,108,145,180],"computing":[7,68,109,146,181],"where":[8],"a":[9,16,53,65],"large":[10],"linear":[11,30,99,122,131],"computational":[12,49],"job,":[13],"such":[14],"as":[15,164,166],"matrix":[17],"multiplication,":[18],"is":[19,40,114],"divided":[20],"into":[21],"k":[22],"smaller":[23],"tasks,":[24],"encoded":[25],"using":[26,96,148],"an":[27],"(n,":[28],"k)":[29],"code,":[31,132],"and":[32,70,101,150,160],"performed":[33],"over":[34,84],"n":[35,82],"nodes.":[37],"The":[38,169],"goal":[39],"to":[41],"reduce":[42],"average":[44,61],"execution":[45,62,94,104],"time":[46,63,95,105],"job.":[50],"provide":[52],"connection":[54],"between":[55],"characterizing":[59],"system":[69,110],"analyzing":[74],"error":[76],"probability":[77],"codes":[79,100,123,153],"length":[81],"used":[83],"erasure":[85],"channels.":[86],"Accordingly,":[87],"we":[88],"present":[89],"closed-form":[90],"expressions":[91],"for":[92],"binary":[97,121],"random":[98],"best":[103,128],"any":[106,130],"linear-coded":[107],"can":[111,136,155,175],"achieve.":[112,137],"It":[113],"also":[115,139],"shown":[116],"that":[117,124,154],"there":[118],"exist":[119],"good":[120],"attain,":[125],"asymptotically,":[126],"performance":[129,142],"not":[133],"necessarily":[134],"binary,":[135],"investigate":[140],"systems":[147,182],"polar":[149],"Reed-Muller":[151],"(RM)":[152],"benefit":[156],"from":[157],"low-complexity":[158],"decoding,":[159],"superior":[161],"performance,":[162],"respectively,":[163],"well":[165],"explicit":[167],"constructions.":[168],"proposed":[170],"framework":[171],"in":[172,187],"this":[173],"paper":[174],"enable":[176],"efficient":[177],"designs":[178],"given":[183],"rich":[185],"literature":[186],"channel":[189],"coding":[190],"theory.":[191]},"counts_by_year":[],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}