{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T03:15:18Z","timestamp":1784171718931,"version":"3.55.0"},"reference-count":89,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Institute for Information & communications Technology Promotion(IITP) grant"},{"name":"Korea government(MSIT)","award":["2017-0-00694"],"award-info":[{"award-number":["2017-0-00694"]}]},{"name":"Brain Korea 21 Plus Project, and NSF CIF grant","award":["1703678"],"award-info":[{"award-number":["1703678"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1109\/tit.2017.2736066","type":"journal-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T14:27:25Z","timestamp":1501856845000},"page":"1514-1529","source":"Crossref","is-referenced-by-count":659,"title":["Speeding Up Distributed Machine Learning Using Codes"],"prefix":"10.1109","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3360-9678","authenticated-orcid":false,"given":"Kangwook","family":"Lee","sequence":"first","affiliation":[{"name":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maximilian","family":"Lam","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1126-0292","authenticated-orcid":false,"given":"Ramtin","family":"Pedarsani","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitris","family":"Papailiopoulos","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Wisconsin–Madison, Madison, WI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kannan","family":"Ramchandran","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2103753"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874540"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447112"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2013.6691247"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006991"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2016.7848828"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2016.7841903"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2014.140518"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852338"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2674671"},{"key":"ref78","author":"cover","year":"2012","journal-title":"Elements of Information Theory"},{"key":"ref79","volume":"2","author":"lin","year":"2004","journal-title":"Error Control Coding"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745873"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2637364.2592042"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2013.6736597"},{"key":"ref30","first-page":"185","article-title":"Effective straggler mitigation: Attack of the clones","author":"ananthanarayanan","year":"2013","journal-title":"Proc 12th USENIX Symp Netw Syst Des Implement (NSDI"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284026"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3055281"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7446991"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2015.50"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/2640087.2644155"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35289-8_25"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-013-0053-8"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2733001"},{"key":"ref28","first-page":"873","article-title":"Distributed delayed stochastic optimization","author":"agarwal","year":"2011","journal-title":"Proc 25th Annu Conf Neural Inf Process Syst (NIPS)"},{"key":"ref64","author":"g\u00fcrb\u00fczbalaban","year":"2015","journal-title":"Why random reshuffling beats stochastic gradient descent"},{"key":"ref27","first-page":"29","article-title":"Improving MapReduce performance in heterogeneous environments","author":"zaharia","year":"2008","journal-title":"Proc 9th USENIX Conf Oper Syst Des Implement (OSDI)"},{"key":"ref65","author":"ioffe","year":"2015","journal-title":"Batch Normalization Accelerating Deep Network Training by Reducing Internal Covariate Shift"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2306938"},{"key":"ref29","first-page":"693","article-title":"Hogwild: A lock-free approach to parallelizing stochastic gradient descent","author":"recht","year":"2011","journal-title":"Proc 25th Annu Conf Neural Inf Process (NIPS)"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2317316"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2014.6883597"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875212"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541478"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541478"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284028"},{"key":"ref22","first-page":"15","article-title":"Erasure coding in windows azure storage","author":"huang","year":"2012","journal-title":"Proc USENIX Annu Tech Conf (ATC)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2012.6483348"},{"key":"ref24","article-title":"A solution to the network challenges of data recovery in erasure-coded distributed storage systems: A study on the Facebook warehouse cluster","author":"rashmi","year":"2013","journal-title":"Proc USENIX HotStorage"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488339"},{"key":"ref26","first-page":"265","article-title":"Reining in the outliers in Map-Reduce clusters using Mantri","author":"ananthanarayanan","year":"2010","journal-title":"Proc 9th USENIX Conf Oper Syst Des Implement (OSDI)"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/2740070.2626325","article-title":"A hitchhiker’s guide to fast and efficient data reconstruction in erasure-coded data centers","author":"rashmi","year":"2014","journal-title":"Proc ACM Conf SIGCOMM"},{"key":"ref50","author":"bertsekas","year":"1999","journal-title":"Nonlinear Programming"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2009515"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.158"},{"key":"ref58","first-page":"2","article-title":"MLbase: A distributed machine-learning system","author":"kraska","year":"2013","journal-title":"Proc Third Biennial Conf Innovative Data Systems Research (CIDR)"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref56","first-page":"1232","article-title":"Large scale distributed deep networks","author":"dean","year":"2012","journal-title":"Proc 26th Annu Conf Neural Inf Process Syst (NIPS)"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2198470"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2161027"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139042918"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref10","author":"cadambe","year":"2011","journal-title":"Optimal Repair of MDS Codes in Distributed Storage Via Subspace Interference Alignment"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2011.6120328"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218426"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2208937"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934901"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195703"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557599"},{"key":"ref82","first-page":"1235","article-title":"Mllib: Machine learning in apache spark","volume":"17","author":"meng","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2007.37"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284027"},{"key":"ref84","year":"2015","journal-title":"StarCluster"},{"key":"ref18","author":"kamath","year":"2012","journal-title":"Codes with Local Regeneration"},{"key":"ref83","year":"2015","journal-title":"Open MPI Open Source High Performance Computing"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2288784"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848010"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1145\/2413176.2413199"},{"key":"ref4","first-page":"137","article-title":"MapReduce: Simplified data processing on large clusters","author":"dean","year":"2004","journal-title":"Proc of the 5th Symp on Oper Syst Design and Implementation (OSDI)"},{"key":"ref3","first-page":"95","article-title":"Spark: Cluster computing with working sets","author":"zaharia","year":"2010","journal-title":"Proc of 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud)"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054295"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"ref85","year":"2015","journal-title":"BLAS (Basic Linear Algebra Subprograms)"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2105003"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541612"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2159049"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006962"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018442"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639140"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6033733"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8007060"},{"key":"ref45","author":"tandon","year":"2016","journal-title":"Gradient coding"},{"key":"ref48","author":"reisizadehmobarakeh","year":"0","journal-title":"Coded computation over heterogeneous clusters"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006963"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282699"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447111"},{"key":"ref44","first-page":"2092","article-title":"Short-dot: Computing large linear transforms distributedly using coded short dot products","author":"dutta","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852337"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/8293743\/8002642-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8293743\/08002642.pdf?arnumber=8002642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:53:03Z","timestamp":1755910383000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8002642\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":89,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2017.2736066","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3]]}}}