Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions (Q384215)

From the author's abstract: We present an alternative, non-restricted isometry property (RIP) analysis for compressive sensing (CS) via \(\ell_1\)-minimization. Our purpose is three-fold: (a) to introduce an elementary and RIP-free treatment for the basic CS theory; (b) to extend the current recoverability and stability results so that prior knowledge can be utilized to enhance recovery via \(\ell_1\)-minimization; and (c) to substantiate a property called uniform recoverability of \(\ell_1\)-minimization; that is, for almost all random measurement matrices recoverability is asymptotically identical. With the aid of two classic results, the non-RIP approach enables us to quickly derive from scratch all basic results for the extended theory.