Log In Sign Up

Analyzing Cross Validation In Compressed Sensing With Mixed Gaussian And Impulse Measurement Noise With L1 Errors

by   Chinmay Gurjarpadhye, et al.

Compressed sensing (CS) involves sampling signals at rates less than their Nyquist rates and attempting to reconstruct them after sample acquisition. Most such algorithms have parameters, for example the regularization parameter in LASSO, which need to be chosen carefully for optimal performance. These parameters can be chosen based on assumptions on the noise level or signal sparsity, but this knowledge may often be unavailable. In such cases, cross validation (CV) can be used to choose these parameters in a purely data-driven fashion. Previous work analysing the use of CV in CS has been based on the ℓ_2 cross-validation error with Gaussian measurement noise. But it is well known that the ℓ_2 error is not robust to impulse noise and provides a poor estimate of the recovery error, failing to choose the best parameter. Here we propose using the ℓ_1 CV error which provides substantial performance benefits given impulse measurement noise. Most importantly, we provide a detailed theoretical analysis and error bounds for the use of ℓ_1 CV error in CS reconstruction. We show that with high probability, choosing the parameter that yields the minimum ℓ_1 CV error is equivalent to choosing the minimum recovery error (which is not observable in practice). To our best knowledge, this is the first paper which theoretically analyzes ℓ_1-based CV in CS.


page 1

page 2

page 3

page 4


On one-stage recovery for ΣΔ-quantized compressed sensing

Compressed sensing (CS) is a signal acquisition paradigm to simultaneous...

Compressed Sensing With Side Information: Geometrical Interpretation and Performance Bounds

We address the problem of Compressed Sensing (CS) with side information....

Deep Compressed Sensing

Compressed sensing (CS) provides an elegant framework for recovering spa...

Efficient algorithms for robust recovery of images from compressed data

Compressed sensing (CS) is an important theory for sub-Nyquist sampling ...

Secure and Efficient Compressed Sensing Based Encryption With Sparse Matrices

In this paper, we study the security of a compressed sensing (CS) based ...

Recursive Compressed Sensing

We introduce a recursive algorithm for performing compressed sensing on ...