Numerically stable coded matrix computations via circulant and rotation matrix embeddings

Aditya Ramamoorthy, Li Tang

Polynomial based methods have recently been used in several works for mitigating the effect of stragglers (slow or failed nodes) in distributed matrix computations. For a system wi…