Sparsity and Incoherence in Compressive Sampling

Emmanuel Candes, Justin Romberg

We consider the problem of reconstructing a sparse signal $x^0\in {\mathbb{R}}^n$ from a limited number of linear measurements. Given $m$ randomly selected samples of $U{x}^0$, where $U$ is an…