Salman A. Avestimehr

Lagrange Coded Computing: Optimal Design for Resiliency, Security, and Privacy

We consider a scenario involving computations over a massive dataset stored distributedly across multiple workers, which is at the core of distributed learning algorithms. We propose Lagrange Coded Computing (LCC), a new framework to simultaneously provide (1) resiliency against stragglers that may…