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

MAKE IMPACT

Chinmay Gurjarpadhye , Shubhang Bhatnagar , Ajit Rajwade · YOU? · · 2021 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2102.10165

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 $\ell_2$ cross-validation error with Gaussian measurement noise. But it is well known that the $\ell_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 $\ell_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 $\ell_1$ CV error in CS reconstruction. We show that with high probability, choosing the parameter that yields the minimum $\ell_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 $\ell_1$-based CV in CS.

Type

preprint

Language

en

Landing Page

http://arxiv.org/abs/2102.10165

PDF

https://arxiv.org/pdf/2102.10165

OA Status

green

Related Works

10

OpenAlex ID

https://openalex.org/W4287326034

Raw OpenAlex JSON

OpenAlex ID

https://openalex.org/W4287326034

Canonical identifier for this work in OpenAlex

DOI

https://doi.org/10.48550/arxiv.2102.10165

Digital Object Identifier

Title

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

Work title

Type

preprint

OpenAlex work type

Language

en

Primary language

Publication year

2021

Year of publication

Publication date

2021-02-19

Full publication date if available

Authors

Chinmay Gurjarpadhye, Shubhang Bhatnagar, Ajit Rajwade

List of authors in order

Landing page

https://arxiv.org/abs/2102.10165

Publisher landing page

PDF URL

https://arxiv.org/pdf/2102.10165

Direct link to full text PDF

Open access

Yes

Whether a free full text is available

OA status

green

Open access status per OpenAlex

OA URL

https://arxiv.org/pdf/2102.10165

Direct OA link when available

Concepts

Compressed sensing, Impulse noise, Gaussian noise, Algorithm, Impulse (physics), Gaussian, Noise (video), Observational error, Mathematics, Computer science, Word error rate, Nyquist–Shannon sampling theorem, Statistics, Artificial intelligence, Physics, Mathematical analysis, Image (mathematics), Pixel, Quantum mechanics

Top concepts (fields/topics) attached by OpenAlex

Cited by

0

Total citation count in OpenAlex

Related works (count)

10

Other works algorithmically related by OpenAlex

Full payload