"Short-Dot": Computing Large Linear Transforms Distributedly Using Coded Short Dot Products

We consider the problem of computing a matrix-vector product Ax using a set of P parallel or distributed processing nodes prone to "straggling," i.e. , unpredictable delays. Every processing node can access only a fraction ({s}/{N}) of the N -length vector x , and all processing no...

Ausführliche Beschreibung