The Geometry of Uniqueness and Model Selection of Penalized Estimators including SLOPE, LASSO and Basis Pursuit - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

The Geometry of Uniqueness and Model Selection of Penalized Estimators including SLOPE, LASSO and Basis Pursuit

Résumé

We provide a necessary and sufficient condition for the uniqueness of penalized least-squares estimators whose penalty term is a norm with a polytope unit ball. The condition is given by a geometric criterion involving how the row span of the design matrix intersects the faces of the dual norm unit ball. The criterion also provides information about the model selection properties of the corresponding estimation method. For this, our analyses cover LASSO, the related method of basis pursuit, as well as the SLOPE estimator.
Fichier principal
Vignette du fichier
geometry_uniqueness.pdf (790.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02548350 , version 1 (20-04-2020)
hal-02548350 , version 2 (03-07-2020)
hal-02548350 , version 3 (27-04-2021)
hal-02548350 , version 4 (18-11-2022)

Identifiants

  • HAL Id : hal-02548350 , version 2

Citer

Ulrike Schneider, Patrick A Tardivel. The Geometry of Uniqueness and Model Selection of Penalized Estimators including SLOPE, LASSO and Basis Pursuit. 2020. ⟨hal-02548350v2⟩
189 Consultations
248 Téléchargements

Partager

More