.png){kind=icon}
.png){kind=icon}
Return
Sphere Refinement in Gap Safe Screening
.png){kind=icon}
OA
AI
DOI：10.1109/LSP.2023.3277792.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Sparse optimization
safe screening
Kullback-Leibler regression
logistic regression
Journal
IF:
9.6
Papers:
1.1W
Citations:
1.7W