Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property

DOI10.1016/j.acha.2015.10.005zbMath1384.94008arXiv1412.1565OpenAlexW1824175539MaRDI QIDQ2397162

Hassan Mansour, Rayan Saab

Publication date: 29 May 2017

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

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

zbMATH Keywords

signal recoverycompressed sensingnull space propertyweighted \(\ell_1\) minimizationGaussian widths

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20)

Related Items (13)

Sufficient conditions on stable reconstruction of weighted problem ⋮ Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property ⋮ Robust recovery of a kind of weighted l1-minimization without noise level ⋮ The null space property of the weighted ℓr − ℓ1 minimization ⋮ Sparse reconstruction via the mixture optimization model with iterative support estimate ⋮ Sparse signal reconstruction via the approximations of \(\ell_0\) quasinorm ⋮ Robust recovery of signals with partially known support information using weighted BPDN ⋮ Phaseless compressive sensing using partial support information ⋮ Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\) ⋮ Joint Sparse Recovery Based on Variances ⋮ Sparse approximate reconstruction decomposed by two optimization problems ⋮ Robust signal recovery for ℓ _1–2 minimization via prior support information ⋮ Weighted \(\ell_p\) (\(0<p\le 1\)) minimization with non-uniform weights for sparse recovery under partial support information

Cites Work

• Unnamed Item
• A mathematical introduction to compressive sensing
• Interpolation via weighted \(\ell_{1}\) minimization
• The convex geometry of linear inverse problems
• A short note on compressed sensing with partially known signal support
• Compressed sensing and best 𝑘-term approximation
• On sparse reconstruction from Fourier and Gaussian measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Modified-CS: Modifying Compressive Sensing for Problems With Partially Known Support
• Recovering Compressively Sampled Signals Using Partial Support Information
• Stable signal recovery from incomplete and inaccurate measurements
• Sparse Signal Reconstruction via Iterative Support Detection
• Compressed sensing

This page was built for publication: Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property