Numerically Stable Coded Matrix Computations via Circulant and Rotation Matrix Embeddings

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 with $n$ worker nodes where $s$ can be stragglers, these approaches allow fo...