Deterministic Bounds for Restricted Isometry of Compressed Sensing Matrices

Shriram Sarvotham, Richard G. Baraniuk

Compressed Sensing (CS) is an emerging field that enables reconstruction of a sparse signal $x\in {\mathbb{R}}^n$ that has only $k\ll n$ non-zero coefficients from a small number…