On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions

DOI10.1109/TIT.2016.2570244zbMath1401.94031OpenAlexW2395430402MaRDI QIDQ4682855

Guillaume Lecué, Sjoerd Dirksen, Holger Rauhut

Publication date: 19 September 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2016.2570244

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Ridge regression; shrinkage estimators (Lasso) (62J07) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (15)

Conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery ⋮ On the geometry of polytopes generated by heavy-tailed random vectors ⋮ The restricted isometry property of block diagonal matrices for group-sparse signal recovery ⋮ Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property ⋮ Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise ⋮ Complex phase retrieval from subgaussian measurements ⋮ An Introduction to Compressed Sensing ⋮ Quantized Compressed Sensing: A Survey ⋮ The Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min Penalty ⋮ Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs ⋮ Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing ⋮ Regularization and the small-ball method II: complexity dependent error rates ⋮ Preserving injectivity under subgaussian mappings and its application to compressed sensing ⋮ Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization ⋮ Compressed sensing in the spherical near-field to far-field transformation

This page was built for publication: On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions