Decoding by Linear Programming

Emmanuel Candes, Terence Tao

This paper considers the classical error correcting problem which is frequently discussed in coding theory. We wish to recover an input vector $f\in {\mathbb{R}}^n$ from corrupted measureme…