Approximate Gradient Coding via Sparse Random Graphs

Zachary Charles, Dimitris Papailiopoulos, Jordan S. Ellenberg

Type: Preprint

Publication Date: 2017-01-01

Citations: 54

DOI: https://doi.org/10.48550/arxiv.1711.06771

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Approximate Gradient Coding via Sparse Random Graphs	2017	Zachary Charles Dimitris Papailiopoulos Jordan S. Ellenberg
+	Approximate Gradient Coding With Optimal Decoding	2021	Margalit Glasgow Mary Wootters
+ PDF Chat	Approximate Gradient Coding with Optimal Decoding	2021	Margalit Glasgow Mary Wootters
+	Gradient Coding from Cyclic MDS Codes and Expander Graphs	2017	Netanel Raviv Itzhak Tamo Rashish Tandon Alexandros G. Dimakis
+	Gradient Coding	2016	Rashish Tandon Qi Lei Alexandros G. Dimakis Nikos Karampatziakis
+	Gradient Coding	2016	Rashish Tandon Qi Lei Alexandros G. Dimakis Nikos Karampatziakis
+	Gradient Coding via the Stochastic Block Model	2018	Zachary Charles Dimitris Papailiopoulos
+	Gradient Coding via the Stochastic Block Model.	2018	Zachary Charles Dimitris Papailiopoulos
+	Gradient Coding Based on Block Designs for Mitigating Adversarial Stragglers	2019	Swanand Kadhe O. Ozan Koyluoglu Kannan Ramchandran
+	Gradient Coding Based on Block Designs for Mitigating Adversarial Stragglers	2019	Swanand Kadhe O. Ozan Koyluoglu Kannan Ramchandran
+	Communication-Efficient Gradient Coding for Straggler Mitigation in Distributed Learning	2020	Swanand Kadhe O. Ozan Koyluoglu Kannan Ramchandran
+	Communication-Efficient Gradient Coding for Straggler Mitigation in Distributed Learning	2020	Swanand Kadhe O. Ozan Koyluoglu Kannan Ramchandran
+ PDF Chat	Communication-Efficient Gradient Coding for Straggler Mitigation in Distributed Learning	2020	Swanand Kadhe O. Ozan Koyluoglu Kannan Ramchandran
+ PDF Chat	Distributed Gradient Descent with Coded Partial Gradient Computations	2019	Emre Özfatura Şennur Ulukuş Deniz Gündüz
+	Distributed Gradient Descent with Coded Partial Gradient Computations	2018	Emre Özfatura Şennur Ulukuş Deniz Gündüz
+ PDF Chat	Numerically Stable Binary Gradient Coding	2020	Neophytos Charalambides Hessam Mahdavifar Alfred O. Hero
+ PDF Chat	Gradient Coding Based on Block Designs for Mitigating Adversarial Stragglers	2019	Swanand Kadhe O. Ozan Koyluoglu Kannan Ramchandran
+	Numerically Stable Binary Gradient Coding	2020	Neophytos Charalambides Hessam Mahdavifar Alfred O. Hero
+	Numerically Stable Binary Gradient Coding	2020	Neophytos Charalambides Hessam Mahdavifar Alfred O. Hero
+	Distributed Gradient Descent with Coded Partial Gradient Computations.	2018	Emre Özfatura Şennur Ulukuş Deniz Gündüz

Works That Cite This (28)

Action	Title	Year	Authors
+	Optimal Communication-Computation Trade-Off in Heterogeneous Gradient Coding	2021	Tayyebeh Jahani-Nezhad Mohammad Ali Maddah-Ali
+ PDF Chat	Fundamental resource trade-offs for encoded distributed optimization	2020	A. Salman Avestimehr Seyed Mohammadreza Mousavi Kalan Mahdi Soltanolkotabi
+	Gradient Coding From Cyclic MDS Codes and Expander Graphs	2020	Netanel Raviv Itzhak Tamo Rashish Tandon Alexandros G. Dimakis
+	Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning	2020	Rawad Bitar Mary Wootters Salim El Rouayheb
+ PDF Chat	Heterogeneity-aware Gradient Coding for Straggler Tolerance	2019	Haozhao Wang Song Guo Bin Tang Ruixuan Li Chengjie Li
+ PDF Chat	Adaptive Distributed Stochastic Gradient Descent for Minimizing Delay in the Presence of Stragglers	2020	Serge Kas Hanna Rawad Bitar Parimal Parag Venkat Dasari Salim El Rouayheb
+ PDF Chat	Weighted Gradient Coding with Leverage Score Sampling	2020	Neophytos Charalambides Mert Pilancı Alfred O. Hero
+ PDF Chat	Approximate Gradient Coding for Heterogeneous Nodes	2021	Amogh Johri Arti D. Yardi Tejas Bodas
+ PDF Chat	Gradient Coding With Iterative Block Leverage Score Sampling	2024	Neophytos Charalambides Mert Pilancı Alfred O. Hero
+ PDF Chat	Hierarchical Coding for Distributed Computing	2018	Hyegyeong Park Kangwook Lee Jy-yong Sohn Changho Suh Jaekyun Moon

Works Cited by This (0)

Action	Title	Year	Authors