Precise Error Analysis of the LASSO under Correlated Designs
Abstract
In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the high dimensional asymptotic performance of the LASSO under correlated design matrices using the Convex Gaussian Min-max Theorem (CGMT). We define appropriate performance measures such as the mean-square error (MSE), probability of support recovery, element error rate (EER) and cosine similarity. Numerical simulations are presented to validate the derived theoretical results.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.13033
- arXiv:
- arXiv:2008.13033
- Bibcode:
- 2020arXiv200813033A
- Keywords:
-
- Mathematics - Statistics Theory;
- Computer Science - Information Theory