No abstract

In previous work, numerical experiments showed that p minimization with 0 < p < 1 recovers sparse signals from fewer linear measurements than does 1 minimization. It was also shown that a weaker restricted isometry property is sufficient to guarantee perfect recovery in the p case. In this work, we generalize this result to an p variant of the restricted isometry property, and then determine how many random, Gaussian measurements are sufficient for the condition to hold with high probability. The resulting sufficient condition is met by fewer measurements for smaller p.

No abstract

No abstract