Sphere Refinement in Gap Safe Screening - Signal et Communications Access content directly
Journal Articles IEEE Signal Processing Letters Year : 2023

Sphere Refinement in Gap Safe Screening


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
Origin : Files produced by the author(s)
licence : CC BY - Attribution
licence : CC BY - Attribution

Dates and versions

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



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⟩
427 View
75 Download



Gmail Facebook X LinkedIn More