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 with a penalty term consisting a norm whose unit ball is given by a polytope. 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 cube. This criterion also provides information about the model selection properties of the corresponding estimation method. Our analyses cover LASSO, the related method of basis pursuit, as well as the SLOPE estimator.
Fichier principal
Vignette du fichier
geometry_for_uniqueness.pdf (733.07 Ko) Télécharger le fichier
presentation_uniqueness_model_selection_part_1.wmv (10.9 Mo) Télécharger le fichier
presentation_uniqueness_model_selection_part_2.wmv (7.1 Mo) 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 1

Citer

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

Partager

More