Weighted Gradient Coding with Leverage Score Sampling
Neophytos Charalambides, Mert Pilanci, Alfred O. Hero III
Abstract
A major hurdle in machine learning is scalability to massive datasets. Approaches to overcome this hurdle include compression of the data matrix and distributing the computations. Leverage score sampling provides a compressed approximation of a data matrix using an importance weighted subset. Gradient coding has been recently proposed in distributed optimization to compute the gradient using multiple unreliable worker nodes. By designing coding matrices, gradient coded computations can be made resilient to stragglers, which are nodes in a distributed network that degrade system performance. We present a novel weighted leverage score approach, that achieves improved performance for distributed gradient coding by utilizing an importance sampling.
BibTeX
@inproceedings{icassp2020_weightedgradient,
title = {Weighted Gradient Coding with Leverage Score Sampling},
author = {Neophytos Charalambides and Mert Pilanci and Alfred O. Hero III},
booktitle = {ICASSP 2020},
year = {2020}
}