3 papers
cs.MS2025
El0ps: An Exact L0-regularized Problems Solver
Théo Guyard, Cédric Herzet, Clément Elvira
This paper presents El0ps, a Python toolbox providing several utilities to handle L0-regularized problems related to applications in machine learning, statistics, and signal proces…
math.OC2025
A Generic Branch-and-Bound Algorithm for -Penalized Problems with Supplementary Material
Clément Elvira, Théo Guyard, Cédric Herzet
We present a generic Branch-and-Bound procedure designed to solve L0-penalized optimization problems. Existing approaches primarily focus on quadratic losses and construct relaxati…
math.OC2024
One to beat them all: "RYU" -- a unifying framework for the construction of safe balls
Thu-Le Tran, Clément Elvira, Hong-Phuong Dang +1
In this paper, we present a new framework, called "RYU" for constructing "safe" regions -- specifically, bounded sets that are guaranteed to contain the dual solution of a target o…