The Noise Collector for sparse recovery in high dimensions

08/05/2019
by   Miguel Moscoso, et al.
4

The ability to detect sparse signals from noisy high-dimensional data is a top priority in modern science and engineering. A sparse solution of the linear system A ρ = b_0 can be found efficiently with an l_1-norm minimization approach if the data is noiseless. Detection of the signal's support from data corrupted by noise is still a challenging problem, especially if the level of noise must be estimated. We propose a new efficient approach that does not require any parameter estimation. We introduce the Noise Collector (NC) matrix C and solve an augmented system A ρ + C η = b_0 + e, where e is the noise. We show that the l_1-norm minimal solution of the augmented system has zero false discovery rate for any level of noise and with probability that tends to one as the dimension of b_0 increases to infinity. We also obtain exact support recovery if the noise is not too large, and develop a Fast Noise Collector Algorithm which makes the computational cost of solving the augmented system comparable to that of the original one. Finally, we demonstrate the effectiveness of the method in applications to passive array imaging.

READ FULL TEXT

page 6

page 11

page 12

page 13

research
08/05/2019

Imaging with highly incomplete and corrupted data

We consider the problem of imaging sparse scenes from a few noisy data u...
research
03/17/2021

Thresholding Greedy Pursuit for Sparse Recovery Problems

We study here sparse recovery problems in the presence of additive noise...
research
10/11/2020

Fast signal recovery from quadratic measurements

We present a novel approach for recovering a sparse signal from cross-co...
research
07/23/2018

Fast Two-Dimensional Atomic Norm Minimization in Spectrum Estimation and Denoising

Motivated by recent work on two dimensional (2D) harmonic component reco...
research
04/12/2018

Impulsive Noise Robust Sparse Recovery via Continuous Mixed Norm

This paper investigates the problem of sparse signal recovery in the pre...
research
07/15/2019

Recovery Guarantees for Compressible Signals with Adversarial Noise

We provide recovery guarantees for compressible signals that have been c...
research
01/20/2015

Separation of undersampled composite signals using the Dantzig selector with overcomplete dictionaries

In many applications one may acquire a composition of several signals th...

Please sign up or login with your details

Forgot password? Click here to reset