Corrupted Sensing: Novel Guarantees for Separating Structured Signals

DOI10.1109/TIT.2013.2293654zbMath1364.94124arXiv1305.2524OpenAlexW3103542348WikidataQ123016827 ScholiaQ123016827MaRDI QIDQ5346125

Lester Mackey, Rina Foygel Barber

Publication date: 8 June 2017

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

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

Mathematics Subject Classification ID

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

Related Items

A general theory for subspace-sparse recovery, Recovering Structured Signals in Noise: Least-Squares Meets Compressed Sensing, Sharp MSE bounds for proximal denoising, High-dimensional change-point estimation: combining filtering with convex optimization, Adaptive risk bounds in univariate total variation denoising and trend filtering, Fast and Reliable Parameter Estimation from Nonlinear Observations, Sharp recovery bounds for convex demixing, with applications, Robust analysis ℓ₁-recovery from Gaussian measurements and total variation minimization, Stable Recovery of Sparsely Corrupted Signals Through Justice Pursuit De-Noising, Recovery guarantees for polynomial coefficients from weakly dependent data with outliers, Linear regression with sparsely permuted data, Concentration of the Frobenius Norm of Generalized Matrix Inverses, An Introduction to Compressed Sensing, A new perspective on least squares under convex constraint, Robust group lasso: model and recoverability, Convex Recovery of a Structured Signal from Independent Random Linear Measurements, Provable training set debugging for linear regression