Safe screening tests for lasso based on firmly non-expansiveness

Cédric Herzet 1 A Malti 2
1 FLUMINANCE - Fluid Flow Analysis, Description and Control from Image Sequences
IRMAR - Institut de Recherche Mathématique de Rennes, IRSTEA - Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture, Inria Rennes – Bretagne Atlantique
Abstract : This paper focusses on safe screening techniques for the LASSO problem. We derive a new sphere test, coined RFNE, exploiting the firmly non-expansiveness of projection operators. Our test generalizes some methods of the literature but, unlike the latter, exploits approximated primal-dual solutions of the LASSO problem while remaining safe and effective. Our simulation results show that the proposed RFNE test out-performs the best methodology of the state of the art, namely the GAP test derived by Fercoq et al.
Type de document :
Communication dans un congrès
IEEE International conference on acoustics, speech and signal processing (ICASSP’16), Mar 2016, Shanghai, China
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01419314
Contributeur : Cedric Herzet <>
Soumis le : lundi 19 décembre 2016 - 11:31:13
Dernière modification le : jeudi 15 novembre 2018 - 11:58:56
Document(s) archivé(s) le : lundi 20 mars 2017 - 22:36:18

Fichier

SAFE_FNE_icassp16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01419314, version 1

Citation

Cédric Herzet, A Malti. Safe screening tests for lasso based on firmly non-expansiveness. IEEE International conference on acoustics, speech and signal processing (ICASSP’16), Mar 2016, Shanghai, China. 〈hal-01419314〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

38