Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Cédric Herzet Connect in order to contact the contributor
Submitted on : Monday, December 19, 2016 - 11:31:13 AM
Last modification on : Friday, May 20, 2022 - 9:04:52 AM
Long-term archiving on: : Monday, March 20, 2017 - 10:36:18 PM


Files produced by the author(s)


  • HAL Id : hal-01419314, version 1


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⟩



Record views


Files downloads