Communication-Computation Efficient Gradient Coding

Min Ye, Emmanuel Abbe

This paper develops coding techniques to reduce the running time of distributed learning tasks. It characterizes the fundamental tradeoff to compute gradients (and more generally v…