2018
Gradient Coding from Cyclic MDS Codes and Expander Graphs
ICML 2018oral
Gradient coding is a technique for straggler mitigation in distributed learning. In this paper we design novel gradient codes using tools from classical coding theory, namely, cyclic MDS codes, which compare favourably with existing solutions, both in the applicable range of parameters and in the co…