Stable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements

DOI10.1109/TIT.2018.2890194MaRDI QIDQ5223981zbMATH OpenOpenAlexFDO

Authors Jinchi Chen, Yu-Long Liu

Publication date 19 July 2019

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

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: This paper studies the problem of accurately recovering a structured signal from a small number of corrupted sub-Gaussian measurements. We consider three different procedures to reconstruct signal and corruption when different kinds of prior knowledge are available. In each case, we provide conditions (in terms of the number of measurements) for stable signal recovery from structured corruption with added unstructured noise. Our results theoretically demonstrate how to choose the regularization parameters in both partially and fully penalized recovery procedures and shed some light on the relationships among the three procedures. The key ingredient in our analysis is an extended matrix deviation inequality for isotropic sub-Gaussian matrices, which implies a tight lower bound for the restricted singular value of the extended sensing matrix. Numerical experiments are presented to verify our theoretical results.

Recommendations

• Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation
• Stable signal recovery from incomplete and inaccurate measurements
• Structured Signal Recovery From Non-Linear and Heavy-Tailed Measurements
• Convex Recovery of a Structured Signal from Independent Random Linear Measurements
• Robust Recovery of Signals From a Structured Union of Subspaces
• Recovering structured signals in noise: least-squares meets compressed sensing
• Phase Transitions in Recovery of Structured Signals From Corrupted Measurements
• Stable restoration and separation of approximately sparse signals
• Recovery of Sparsely Corrupted Signals
• Recovery of Structured Signals With Prior Information via Maximizing Correlation

Cited in

(7)

• Convex Recovery of a Structured Signal from Independent Random Linear Measurements
• Robust and efficient recovery of a signal passed through a filter and then contaminated by non-Gaussian noise
• Robust Recovery of Temporally Smooth Signals From Under-Determined Multiple Measurements
• Phase Transitions in Recovery of Structured Signals From Corrupted Measurements
• Trustworthy regularized huber regression for outlier detection
• Uniform recovery guarantees for quantized corrupted sensing using structured or generative priors
• Robust instance optimal phase-only compressed sensing

This page was built for publication: Stable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements

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