Sphere Refinement in Gap Safe Screening - TETIS Accéder directement au contenu
Article Dans Une Revue IEEE Signal Processing Letters Année : 2023

Sphere Refinement in Gap Safe Screening

Résumé

The Gap safe screening technique is a powerful tool to accelerate the convergence of sparse optimization solvers. Its performance is largely based on the ability to determine the smallest ``sphere'', centered at a given feasible dual point, that contains the dual solution. This can be achieved through an inner sphere refinement loop, applied at each screening step. In this work, we show that this refinement loop actually converges to the solution of a fixed-point equation for which we derive a closed-form expression for two common loss functions. This allows us to develop an analytic (i.e., non iterative), more concise and theoretically-grounded variant of the sphere refinement step.
Fichier principal
Vignette du fichier
main_SPL.pdf (529.67 Ko) Télécharger le fichier
supplementary_ext.pdf (1.23 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
licence : CC BY - Paternité
licence : CC BY - Paternité

Dates et versions

hal-03891840 , version 1 (09-12-2022)
hal-03891840 , version 2 (11-05-2023)

Identifiants

Citer

Cassio F. Dantas, Emmanuel Soubies, Cédric Févotte. Sphere Refinement in Gap Safe Screening. IEEE Signal Processing Letters, 2023, ⟨10.1109/LSP.2023.3277792⟩. ⟨hal-03891840v2⟩
446 Consultations
86 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More