Small coherence implies the weak Null Space Property

Stéphane Chrétien, Zhen Wai Olivier Ho

In the Compressed Sensing community, it is well known that given a matrix $X\in {\mathbb{R}}^{n\times p}$ with ${\ell }_2$ normalized columns, the Restricted Isometry Property (RIP) imp…