Gradient Coding from Cyclic MDS Codes and Expander Graphs

Netanel Raviv, Rashish Tandon, Alex Dimakis, Itzhak Tamo

Abstract: 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, whi...