Proximal operator for the sorted l 1 norm: Application to testing procedures based on SLOPE - Archive ouverte HAL
Article Dans Une Revue Journal of Statistical Planning and Inference Année : 2022

Proximal operator for the sorted l 1 norm: Application to testing procedures based on SLOPE

Résumé

A decade ago OSCAR was introduced as a penalized estimator where the penalty term, the sorted l1 norm, allows to perform clustering selection. More recently, SLOPE was introduced as a penalized estimator controlling the False Discovery Rate (FDR) as soon as the hyper-parameter of the sorted l1 norm is properly selected. For both, OSCAR and SLOPE, numerical schemes to compute these estimators are based on the proximal operator of the sorted l1 norm. The main goal of this note is to provide a short and simple formula for this operator. Based on this formula one may observe that the output of the proximal operator has some components equal and thus this formula corroborate that SLOPE as well as OSCAR perform clustering selection. Moreover, our geometric approach to prove the formula for the proximal operator provides insight to show that testing procedures based on SLOPE are more powerful than step-down testing procedures but less powerful than step-up testing procedures.
Fichier principal
Vignette du fichier
prox_sorted_l1_SLOPE_fdr.pdf (485.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03177108 , version 1 (22-03-2021)
hal-03177108 , version 2 (14-04-2021)
hal-03177108 , version 3 (19-02-2022)

Identifiants

Citer

Xavier Dupuis, Patrick J C Tardivel. Proximal operator for the sorted l 1 norm: Application to testing procedures based on SLOPE. Journal of Statistical Planning and Inference, 2022, 221, pp.1-8. ⟨10.1016/j.jspi.2022.02.005⟩. ⟨hal-03177108v3⟩
219 Consultations
671 Téléchargements

Altmetric

Partager

More