Recovery of signals under the condition on RIC and ROC via prior support information

DOI10.1016/j.acha.2018.02.003zbMath1405.94023arXiv1603.03465OpenAlexW2963753032MaRDI QIDQ1713645

Yaling Li, Chen, Wengu

Publication date: 25 January 2019

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.03465

zbMATH Keywords

compressed sensingrestricted isometry propertysparse signal recoveryrestricted orthogonality constantweighted \(l_1\) minimization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Information theory (general) (94A15)

Related Items

Recovery analysis for block ℓp − ℓ1 minimization with prior support information, Sparse reconstruction via the mixture optimization model with iterative support estimate, Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support, Stable recovery of weighted sparse signals from phaseless measurements via weighted l₁ minimization, Robust recovery of signals with partially known support information using weighted BPDN, New conditions on stable recovery of weighted sparse signals via weighted \(l_1\) minimization, One-bit compressed sensing via ℓ _p (0 < p < 1)-minimization method, Robust signal recovery for ℓ _1–2 minimization via prior support information, Weighted $\ell_p$-Minimization for Sparse Signal Recovery under Arbitrary Support Prior, Local recovery bounds for prior support constrained compressed sensing

Cites Work

• New bounds on the restricted isometry constant \(\delta _{2k}\)
• The restricted isometry property and its implications for compressed sensing
• A short note on compressed sensing with partially known signal support
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• Time Invariant Error Bounds for Modified-CS-Based Sparse Signal Sequence Recovery
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Iteratively reweighted least squares minimization for sparse recovery
• Uncertainty principles and ideal atomic decomposition
• Modified-CS: Modifying Compressive Sensing for Problems With Partially Known Support
• Shifting Inequality and Recovery of Sparse Signals
• Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models
• Compressed Sensing and Affine Rank Minimization Under Restricted Isometry
• The Sample Complexity of Weighted<?Pub _newline ?>Sparse Approximation
• On Recovery of Sparse Signals Via $\ell _{1}$ Minimization
• Recovering Compressively Sampled Signals Using Partial Support Information
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• Neighborliness of randomly projected simplices in high dimensions
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing