Sparse recovery by non-convex optimization – instance optimality

In this note, we address the theoretical properties of Δp, a class of compressed sensing decoders that rely on ℓp minimization with 0