{"id":"https://openalex.org/W3125613934","doi":"https://doi.org/10.1109/isit45174.2021.9518044","title":"List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier","display_name":"List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3125613934","doi":"https://doi.org/10.1109/isit45174.2021.9518044","mag":"3125613934"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518044","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518044","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/isit45174.2021.9518044","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Mahdi Soleymani","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48104"],"raw_orcid":"https://orcid.org/0000-0002-5495-901X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":[]},{"raw_affiliation_string":"University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48104","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102741453","display_name":"Ramy E. Ali","orcid":"https://orcid.org/0000-0002-6273-1998"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramy E. Ali","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","University of Southern California,Department of Electrical Engineering,Los Angeles,CA,USA,90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,Department of Electrical Engineering,Los Angeles,CA,USA,90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","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":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48104"],"raw_orcid":"https://orcid.org/0000-0001-9021-1992","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":[]},{"raw_affiliation_string":"University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48104","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047191296","display_name":"A. Salman Avestimehr","orcid":"https://orcid.org/0000-0003-3102-0867"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Salman Avestimehr","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","University of Southern California,Department of Electrical Engineering,Los Angeles,CA,USA,90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,Department of Electrical Engineering,Los Angeles,CA,USA,90089","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084796282"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.61,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.6599319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2","issue":"3","first_page":"1206","last_page":"1211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9984999895095825,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.748367190361023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7333009839057922},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.631861686706543},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6114519834518433},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.603740394115448},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5338875651359558},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5188320875167847},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4953376352787018},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.47250473499298096},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4645383656024933},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.43262770771980286},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.4189854562282562},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4181947112083435},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.20688918232917786},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14174076914787292}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.748367190361023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7333009839057922},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.631861686706543},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6114519834518433},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.603740394115448},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5338875651359558},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5188320875167847},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4953376352787018},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.47250473499298096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4645383656024933},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.43262770771980286},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.4189854562282562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4181947112083435},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.20688918232917786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14174076914787292},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit45174.2021.9518044","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518044","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"doi:10.1109/jsait.2021.3102956","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3102956","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"mag:3125613934","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2101.11653.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}],"best_oa_location":{"id":"doi:10.1109/isit45174.2021.9518044","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518044","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1106929188","display_name":null,"funder_award_id":"N00014-16-1-2189","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G1414923279","display_name":null,"funder_award_id":"CCF-1763348,CCF-1909771,CCF-1941633,CCF-1703575,CCF-1763673","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G254225563","display_name":null,"funder_award_id":"HR001117C0053,FA8750-19-2-1005","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3790968239","display_name":null,"funder_award_id":"CCF-1703575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4155322781","display_name":null,"funder_award_id":"CCF\u20131909771","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4472973140","display_name":null,"funder_award_id":"CCF\u20131763348","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4842797379","display_name":null,"funder_award_id":"HR001117C0053","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5866395577","display_name":null,"funder_award_id":"CCF-1763673","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7820553813","display_name":null,"funder_award_id":"CCF\u20131941633","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G799256164","display_name":null,"funder_award_id":"W911NF1810400","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W21639112","https://openalex.org/W64269816","https://openalex.org/W602475741","https://openalex.org/W618390265","https://openalex.org/W1489355995","https://openalex.org/W2013452229","https://openalex.org/W2027528470","https://openalex.org/W2038073775","https://openalex.org/W2065853216","https://openalex.org/W2080063509","https://openalex.org/W2082180697","https://openalex.org/W2085819076","https://openalex.org/W2089272132","https://openalex.org/W2098081605","https://openalex.org/W2106215079","https://openalex.org/W2120751691","https://openalex.org/W2125835953","https://openalex.org/W2133589924","https://openalex.org/W2139986679","https://openalex.org/W2146078064","https://openalex.org/W2154198326","https://openalex.org/W2158541565","https://openalex.org/W2162725776","https://openalex.org/W2176748244","https://openalex.org/W2268702383","https://openalex.org/W2589571058","https://openalex.org/W2611959999","https://openalex.org/W2784935051","https://openalex.org/W2898633823","https://openalex.org/W2902687529","https://openalex.org/W2922342388","https://openalex.org/W2950847865","https://openalex.org/W2962723185","https://openalex.org/W2962850796","https://openalex.org/W2963117124","https://openalex.org/W2963256807","https://openalex.org/W2963309538","https://openalex.org/W2963953036","https://openalex.org/W2967611296","https://openalex.org/W2976531921","https://openalex.org/W2976815378","https://openalex.org/W2980753584","https://openalex.org/W3000532897","https://openalex.org/W3003494042","https://openalex.org/W3005122631","https://openalex.org/W3005663645","https://openalex.org/W3006030847","https://openalex.org/W3007714448","https://openalex.org/W3013310637","https://openalex.org/W3029698825","https://openalex.org/W3042924862","https://openalex.org/W3080407940","https://openalex.org/W3080885782","https://openalex.org/W3080930655","https://openalex.org/W3086858324","https://openalex.org/W3095257868","https://openalex.org/W3098226281","https://openalex.org/W3103649678","https://openalex.org/W3104691194","https://openalex.org/W3111415751","https://openalex.org/W3119375995","https://openalex.org/W3126304662","https://openalex.org/W3127518390","https://openalex.org/W3133796941","https://openalex.org/W3185792881","https://openalex.org/W4253198034","https://openalex.org/W4285068601","https://openalex.org/W6602586656","https://openalex.org/W6676144961","https://openalex.org/W6738835244","https://openalex.org/W6752557422","https://openalex.org/W6758630230","https://openalex.org/W6767371823","https://openalex.org/W6768584846","https://openalex.org/W6769348046","https://openalex.org/W6773667718","https://openalex.org/W6780943583","https://openalex.org/W6782729496","https://openalex.org/W6784461455","https://openalex.org/W6789975982","https://openalex.org/W6799190458"],"related_works":["https://openalex.org/W3001245828","https://openalex.org/W2963256807","https://openalex.org/W2268702383","https://openalex.org/W3066372123","https://openalex.org/W3004796452","https://openalex.org/W2269607831","https://openalex.org/W3045466153","https://openalex.org/W2528024130","https://openalex.org/W3175462838","https://openalex.org/W2913193845","https://openalex.org/W3042924862","https://openalex.org/W3154043723","https://openalex.org/W108546454","https://openalex.org/W2001841415","https://openalex.org/W2949080915","https://openalex.org/W2587786533","https://openalex.org/W2806862094","https://openalex.org/W2112313521","https://openalex.org/W3156152983","https://openalex.org/W2145594740"],"abstract_inverted_index":{"We":[0,23,103],"consider":[1],"the":[2,18,28,54,61,68,80,91,94,100,113,131,134,144],"problem":[3],"of":[4,20,93,136,154,159],"coded":[5,36,62,108,119],"computing,":[6],"where":[7],"a":[8,14,117,152],"computational":[9],"task":[10],"is":[11,86,149],"performed":[12],"in":[13,17,35,147],"distributed":[15],"fashion":[16],"presence":[19],"adversarial":[21,29],"workers.":[22],"propose":[24,49,105],"techniques":[25,43,115],"to":[26,52,78,89,111,157],"break":[27],"toleration":[30],"threshold":[31,146],"barrier":[32,132],"previously":[33],"known":[34],"computing.":[37],"More":[38],"specifically,":[39],"we":[40,65],"leverage":[41],"list-decoding":[42],"for":[44],"folded":[45,106],"Reed-Solomon":[46],"codes":[47],"and":[48,97],"novel":[50],"algorithms":[51],"recover":[53,99],"correct":[55],"codeword":[56],"using":[57],"side":[58,81,84],"information.":[59,82],"In":[60,142],"computing":[63,109,120],"setting,":[64],"show":[66,124],"how":[67],"master":[69],"node":[70],"can":[71,139],"perform":[72],"certain":[73],"carefully":[74],"designed":[75],"extra":[76],"computations":[77],"obtain":[79],"This":[83],"information":[85],"then":[87],"utilized":[88],"prune":[90],"output":[92],"list":[95],"decoder":[96],"uniquely":[98],"true":[101],"outcome.":[102],"further":[104],"Lagrange":[107],"(FLCC)":[110],"incorporate":[112],"developed":[114],"into":[116],"specific":[118],"setting.":[121],"Our":[122],"results":[123],"that":[125,138,158],"FLCC":[126,148],"outperforms":[127],"LCC":[128],"by":[129,151],"breaking":[130],"on":[133],"number":[135],"adversaries":[137],"be":[140],"tolerated.":[141],"particular,":[143],"corresponding":[145],"improved":[150],"factor":[153],"two":[155],"compared":[156],"LCC.":[160]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}