Safe Peeling for L0-Regularized Least-Squares with supplementary material

Théo Guyard, Gilles Monnoyer, Clément Elvira +1

We introduce a new methodology dubbed ``safe peeling'' to accelerate the resolution of L0-regularized least-squares problems via a Branch-and-Bound (BnB) algorithm. Our procedure e…