Recovering Compressively Sampled Signals Using Partial Support Information

DOI10.1109/TIT.2011.2167214MaRDI QIDQ5272127zbMATH OpenFDO

Authors Michael P. Friedlander, Hassan Mansour, Rayan Saab, Özgür Yılmaz

Publication date 12 July 2017

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

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

Mathematics Subject Classification ID

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

Abstract: In this paper we study recovery conditions of weighted $el{l}_1$ minimization for signal reconstruction from compressed sensing measurements when partial support information is available. We show that if at least 50% of the (partial) support information is accurate, then weighted $el{l}_1$ minimization is stable and robust under weaker conditions than the analogous conditions for standard $el{l}_1$ minimization. Moreover, weighted $el{l}_1$ minimization provides better bounds on the reconstruction error in terms of the measurement noise and the compressibility of the signal to be recovered. We illustrate our results with extensive numerical experiments on synthetic data and real audio and video signals.

Cited in

(44)

• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Infinite-dimensional compressed sensing and function interpolation
• Compressed sensing of data with a known distribution
• PROMP: a sparse recovery approach to lattice-valued signals
• Recovery of signals under the condition on RIC and ROC via prior support information
• Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\)
• A simple recovery framework for signals with time-varying sparse support
• Sufficient conditions for the uniqueness of solution of the weighted norm minimization problem
• Local recovery bounds for prior support constrained compressed sensing
• Weighted \(\ell_p\) (\(0<p\le 1\)) minimization with non-uniform weights for sparse recovery under partial support information
• On phaseless compressed sensing with partially known support
• A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations
• Phaseless compressive sensing using partial support information
• New conditions on stable recovery of weighted sparse signals via weighted l₁ minimization
• Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property
• Quantization of compressive samples with stable and robust recovery
• Correcting for unknown errors in sparse high-dimensional function approximation
• \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?
• Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support
• Interior reconstruction in tomography via prior support constrained compressed sensing
• A geometrical stability condition for compressed sensing
• A Measurement Rate-MSE Tradeoff for Compressive Sensing Through Partial Support Recovery
• Weighted \(\ell_1\)-minimization for sparse recovery under arbitrary prior information
• A null-space-based weightedl₁minimization approach to compressed sensing
• Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
• Joint sparse recovery based on variances
• Robust width: a characterization of uniformly stable and robust compressed sensing
• WARPd: a linearly convergent first-order primal-dual algorithm for inverse problems with approximate sharpness conditions
• Recovery analysis for block _p-_1 minimization with prior support information
• Robust recovery of a kind of weighted l1-minimization without noise level
• Robust recovery of signals with partially known support information using weighted BPDN
• Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property
• Robust signal recovery for \(\ell_{1-2}\) minimization via prior support information
• Weighted _p-minimization for sparse signal recovery under arbitrary support prior
• Model selection via reweighted partial sparse recovery
• Stable recovery of weighted sparse signals from phaseless measurements via weighted l₁ minimization
• AdaTL₁: an adaptive non-convex sparse solver with applications to CT reconstruction and image denoising
• Optimality analysis on partial l₁-minimization recovery
• Theoretical analysis of weighted \(\ell_1\) and \(\ell_{1-2}\)-minimization with multiple weighting sets
• Resilient state recovery using prior measurement support information
• Uniform RIP bounds for recovery of signals with partial support information by weighted _p-minimization
• The greedy side of the LASSO: new algorithms for weighted sparse recovery via loss function-based orthogonal matching pursuit
• Recovery conditions in weighted sparse phase retrieval via weighted \(\ell_q\) (\(0<q\le 1\)) minimization
• Interpolation via weighted \(\ell_{1}\) minimization

This page was built for publication: Recovering Compressively Sampled Signals Using Partial Support Information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5272127)