Restricted isometry properties and nonconvex compressive sensing

The recently emerged field known as compressive sensing has produced powerful results showing the ability to recover sparse signals from surprisingly few linear measurements, using ℓ1 minimization. In previous work, numerical experiments showed that ℓp minimization with 0