The gap between the null space property and the restricted isometry property
From MaRDI portal
Publication:273151
DOI10.1016/j.laa.2016.03.022zbMath1334.15015arXiv1506.03040OpenAlexW2963109107MaRDI QIDQ273151
Xuemei Chen, Jameson Cahill, Rongrong Wang
Publication date: 21 April 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.03040
Related Items (5)
Robust and stable region-of-interest tomographic reconstruction using a robust width prior ⋮ Stability analysis of a class of sparse optimization problems ⋮ A Data-Independent Distance to Infeasibility for Linear Conic Systems ⋮ Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction ⋮ Preserving injectivity under subgaussian mappings and its application to compressed sensing
Cites Work
- Recovery of sparsest signals via \(\ell^q \)-minimization
- Sparse recovery under weak moment assumptions
- Phase transitions for greedy sparse approximation algorithms
- A null space analysis of the \(\ell_1\)-synthesis method in dictionary-based compressed sensing
- The restricted isometry property and its implications for compressed sensing
- A remark on compressed sensing
- Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
- Compressed sensing and best 𝑘-term approximation
- On sparse reconstruction from Fourier and Gaussian measurements
- Decoding by Linear Programming
- Sparse representations in unions of bases
- Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements
- Stable and Robust Sampling Strategies for Compressive Imaging
- Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
- An Improved Estimate in the Restricted Isometry Problem
- Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
This page was built for publication: The gap between the null space property and the restricted isometry property
