{"id":"https://openalex.org/W6959678709","doi":"https://doi.org/10.1184/r1/12000657","title":"Fully-Decentralized Coded Computing for Reliable Large-Scale Computing","display_name":"Fully-Decentralized Coded Computing for Reliable Large-Scale Computing","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W6959678709","doi":"https://doi.org/10.1184/r1/12000657","mag":"3014289755"},"language":"en","primary_location":{"id":"pmh:oai:figshare.com:article/12000657","doi":null,"is_oa":false,"landing_page_url":"https://figshare.com/articles/thesis/Fully-Decentralized_Coded_Computing_for_Reliable_Large-Scale_Computing/12000657","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.1184/r1/12000657","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Haewon Jeong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Haewon Jeong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.913100004196167,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.913100004196167,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.011500000022351742,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.006000000052154064,"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/coded-computing","display_name":"coded computing","score":0.996999979019165},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7260000109672546},{"id":"https://openalex.org/keywords/decentralized-computing","display_name":"decentralized computing","score":0.7020000219345093},{"id":"https://openalex.org/keywords/distributed-matrix-multiplication","display_name":"distributed matrix multiplication","score":0.7260000109672546},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.8410000205039978},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.949999988079071},{"id":"https://openalex.org/keywords/algorithm-based-fault-tolerance","display_name":"algorithm-based fault tolerance","score":0.8159999847412109},{"id":"https://openalex.org/keywords/straggler-nodes","display_name":"straggler nodes","score":0.6309999823570251},{"id":"https://openalex.org/keywords/node-failure","display_name":"node failure","score":0.9129999876022339},{"id":"https://openalex.org/keywords/bit-flips","display_name":"bit flipping","score":0.8730000257492065},{"id":"https://openalex.org/keywords/redundant-data","display_name":"redundant data","score":0.4749999940395355},{"id":"https://openalex.org/keywords/large-scale-computing","display_name":"large-scale computation","score":0.5879999995231628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8465999960899353},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5956000089645386},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5763000249862671},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5206999778747559},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5005000233650208},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47290000319480896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4408999979496002},{"id":"https://openalex.org/C23375383","wikidata":"https://www.wikidata.org/wiki/Q176499","display_name":"Unconventional computing","level":2,"score":0.43689998984336853},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3603000044822693},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34279999136924744},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3398999869823456},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.3255000114440918},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.3222000002861023},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2840999960899353},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.26739999651908875},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C85106507","wikidata":"https://www.wikidata.org/wiki/Q1188445","display_name":"Utility computing","level":4,"score":0.25270000100135803}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:figshare.com:article/12000657","doi":null,"is_oa":false,"landing_page_url":"https://figshare.com/articles/thesis/Fully-Decentralized_Coded_Computing_for_Reliable_Large-Scale_Computing/12000657","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:3014289755","doi":null,"is_oa":false,"landing_page_url":"https://kilthub.cmu.edu/articles/Fully-Decentralized_Coded_Computing_for_Reliable_Large-Scale_Computing/12000657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.1184/r1/12000657","doi":"https://doi.org/10.1184/r1/12000657","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/12000657","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.1184/r1/12000657.v1","doi":"https://doi.org/10.1184/r1/12000657.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/12000657.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1184/r1/12000657","doi":"https://doi.org/10.1184/r1/12000657","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/12000657","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W201315547","https://openalex.org/W1497601926","https://openalex.org/W1515525935","https://openalex.org/W1545979834","https://openalex.org/W1559438422","https://openalex.org/W1581232847","https://openalex.org/W1584278023","https://openalex.org/W1602503747","https://openalex.org/W1837653564","https://openalex.org/W1854214752","https://openalex.org/W1903497807","https://openalex.org/W1967900225","https://openalex.org/W1970044166","https://openalex.org/W1982063824","https://openalex.org/W1987856419","https://openalex.org/W1990523337","https://openalex.org/W1997044393","https://openalex.org/W2014091871","https://openalex.org/W2020298878","https://openalex.org/W2022619326","https://openalex.org/W2031451638","https://openalex.org/W2032940181","https://openalex.org/W2035476608","https://openalex.org/W2042544282","https://openalex.org/W2048323334","https://openalex.org/W2050413942","https://openalex.org/W2050850659","https://openalex.org/W2060646539","https://openalex.org/W2062810083","https://openalex.org/W2063924830","https://openalex.org/W2066789378","https://openalex.org/W2072072075","https://openalex.org/W2077015612","https://openalex.org/W2083613288","https://openalex.org/W2096504919","https://openalex.org/W2097946733","https://openalex.org/W2098480381","https://openalex.org/W2102182691","https://openalex.org/W2105185344","https://openalex.org/W2110104287","https://openalex.org/W2113755305","https://openalex.org/W2115647171","https://openalex.org/W2118832200","https://openalex.org/W2121082877","https://openalex.org/W2124526559","https://openalex.org/W2128511938","https://openalex.org/W2131613942","https://openalex.org/W2133557963","https://openalex.org/W2135479785","https://openalex.org/W2137906383","https://openalex.org/W2147323018","https://openalex.org/W2149644180","https://openalex.org/W2158344138","https://openalex.org/W2268702383","https://openalex.org/W2270451106","https://openalex.org/W2285205708","https://openalex.org/W2296125569","https://openalex.org/W2324549590","https://openalex.org/W2332103204","https://openalex.org/W2336275870","https://openalex.org/W2343350230","https://openalex.org/W2497735908","https://openalex.org/W2545678533","https://openalex.org/W2556205507","https://openalex.org/W2604218357","https://openalex.org/W2617565736","https://openalex.org/W2744730003","https://openalex.org/W2745045892","https://openalex.org/W2751625010","https://openalex.org/W2782956234","https://openalex.org/W2784935051","https://openalex.org/W2886967976","https://openalex.org/W2895239415","https://openalex.org/W2912733095","https://openalex.org/W2921024625","https://openalex.org/W2942537621","https://openalex.org/W2962873681","https://openalex.org/W3111688502","https://openalex.org/W3135611986"],"related_works":["https://openalex.org/W4285068601","https://openalex.org/W6940978541","https://openalex.org/W6945467833","https://openalex.org/W2912733095","https://openalex.org/W4206267449","https://openalex.org/W3004440264","https://openalex.org/W3133295491","https://openalex.org/W7154176534","https://openalex.org/W3094519267","https://openalex.org/W2913193845"],"abstract_inverted_index":{"In":[0],"this":[1],"thesis,":[2],"I":[3,190],"ask":[4],"the":[5,32,62,175,181],"question":[6],"\u201chow":[7],"do":[8],"we":[9,24,70,146],"compute":[10],"reliably":[11,123],"using":[12,31],"thousands":[13],"of":[14,64,144,164,177,184],"distributed,":[15],"unreliable":[16],"nodes?\u201d":[17],"We":[18,102],"propose":[19,104],"a":[20,44,72,138,199],"system-level":[21],"solution":[22],"where":[23],"add":[25],"redundant":[26],"data":[27,145],"across":[28,187],"distributed":[29,67],"nodes":[30],"technique":[33,203],"called":[34],"\u201ccoded":[35],"computing.\u201d":[36],"Our":[37],"main":[38],"contribution":[39],"is":[40,136,148],"developing":[41],"strategies":[42,79,92],"for":[43,48,108],"masterless,":[45],"fullydecentralized":[46],"setting":[47],"important":[49,140],"computation":[50,122],"primitives":[51,110],"in":[52,125,154,174,207],"machine":[53],"learning":[54],"(ML)":[55],"and":[56,117,124,151,159,213],"scientific":[57],"computing":[58,78,91,106,178,186,196,208],"applications":[59],"while":[60],"minimizing":[61],"overhead":[63],"coding.":[65],"For":[66],"matrix":[68,118],"multiplication,":[69],"make":[71],"fundamental":[73],"advance":[74],"by":[75,84],"proposing":[76],"coded":[77,90,105,195],"that":[80],"outperform":[81],"prior":[82],"works":[83],"an":[85,172],"unbounded":[86],"factor,":[87],"including":[88],"recently-developed":[89],"as":[93,95,112],"well":[94],"traditional":[96],"Algorithm-Based":[97],"Fault":[98],"Tolerance":[99],"(ABFT)":[100],"strategies.":[101],"also":[103,180],"schemes":[107],"other":[109],"such":[111,161],"fast":[113],"Fourier":[114],"transform":[115],"(FFT)":[116],"QR":[119],"factorization.":[120],"Completing":[121],"time":[126],"under":[127,204],"diverse":[128],"unpredictabilities":[129],"(e.g.,":[130],"stragglers,":[131],"node":[132],"failures,":[133],"bit":[134],"flips)":[135],"becoming":[137],"more":[139,200],"problem.":[141],"The":[142],"amount":[143],"collect":[147],"growing":[149,205],"exponentially":[150],"recent":[152],"developments":[153],"ML":[155],"have":[156],"enabled":[157],"utilizing":[158],"processing":[160],"large":[162],"quantities":[163],"data.":[165],"This":[166],"has":[167],"not":[168],"only":[169],"led":[170],"to":[171],"increase":[173],"scale":[176],"but":[179],"wide":[182],"popularity":[183],"largescale":[185],"our":[188],"society.":[189],"will":[191],"discuss":[192],"how":[193],"masterless":[194],"can":[197],"be":[198],"efficient":[201],"fault-tolerance":[202],"unpredictability":[206],"systems,":[209],"providing":[210],"both":[211],"theoretical":[212],"experimental":[214],"evidence.":[215]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2025-10-10T00:00:00"}