Compressed Sensing: How sharp is the Restricted Isometry Property

Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner

Compressed Sensing (CS) seeks to recover an unknown vector with $N$ entries by making far fewer than $N$ measurements; it posits that the number of compressed sensing measurements…