This paper investigates conditions under which the solution of an underdetermined linear system with minimal ` norm, 0 < p ≤ 1, is guaranteed to be also the sparsest one. The results highlight the pessimistic nature of sparse recovery analysis when recovery is predicted based on the restricted isometry constants (RIC) of the associated matrix. Matrices are… (More)