On the gap between RIP-properties and sparse recovery conditions

Sjoerd Dirksen, Guillaume Lecué, Holger Rauhut

We consider the problem of recovering sparse vectors from underdetermined linear measurements via ${\ell }_p$-constrained basis pursuit. Previous analyses of this problem based on gen…