Sparse Recovery by Non-convex Optimization -- Instance Optimality

Rayan Saab, Ozgur Yilmaz

In this note, we address the theoretical properties of ${\Delta }_p$, a class of compressed sensing decoders that rely on ${\ell }^p$ minimization with 0<p<1 to recover estimates of sparse an…