We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: LASSO reloaded: a variational analysis perspective with applications to compressed sensing

Abstract: This paper provides a variational analysis of the unconstrained formulation of the LASSO problem, ubiquitous in statistical learning, signal processing, and inverse problems. In particular, we establish smoothness results for the optimal value as well as Lipschitz properties of the optimal solution as functions of the right-hand side (or measurement vector) and the regularization parameter. Moreover, we show how to apply the proposed variational analysis to study the sensitivity of the optimal solution to the tuning parameter in the context of compressed sensing with subgaussian measurements. Our theoretical findings are validated by numerical experiments.
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Numerical Analysis (math.NA)
MSC classes: 49J53, 62J07, 90C25, 94A12, 94A20
Cite as: arXiv:2205.06872 [math.OC]
  (or arXiv:2205.06872v3 [math.OC] for this version)

Submission history

From: Aaron Berk [view email]
[v1] Fri, 13 May 2022 20:08:35 GMT (144kb,D)
[v2] Thu, 26 May 2022 23:22:26 GMT (89kb,D)
[v3] Sun, 5 Jun 2022 22:45:08 GMT (89kb,D)

Link back to: arXiv, form interface, contact.