activity
20112023
most citedJoint k-step analysis of Orthogonal Matching Pursuit and Orthogonal Least Squares

69 citations · 138 across the 26 of their papers we have counts for

collaborators

28 papers

cs.LG2023

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…

cs.LG2022★ 1 cited

Beyond GAP screening for Lasso by exploiting new dual cutting half-spaces with supplementary material

Thu-Le Tran, Clément Elvira, Hong-Phuong Dang +1

In this paper, we propose a novel safe screening test for Lasso. Our procedure is based on a safe region with a dome geometry and exploits a canonical representation of the set of…

cs.LG2021★ 2 cited

Safe rules for the identification of zeros in the solutions of the SLOPE problem

Clément Elvira, Cédric Herzet

In this paper we propose a methodology to accelerate the resolution of the so-called "Sorted L-One Penalized Estimation" (SLOPE) problem. Our method leverages the concept of "safe…

eess.SP2021

Node-screening tests for L0-penalized least-squares problem with supplementary material

Théo Guyard, Cédric Herzet, Clément Elvira

We present a novel screening methodology to safely discard irrelevant nodes within a generic branch-and-bound (BnB) algorithm solving the l0-penalized least-squares problem. Our co…

math.OC2021

Screen & Relax: Accelerating the resolution of Elastic-net by safe identification of the solution support

Théo Guyard, Cédric Herzet, Clément Elvira

In this paper, we propose a procedure to accelerate the resolution of the well-known "Elastic-Net" problem. Our procedure is based on the (partial) identification of the solution s…

stat.ML2021★ 1 cited

State-Of-The-Art Algorithms For Low-Rank Dynamic Mode Decomposition

Patrick Heas, Cedric Herzet

This technical note reviews sate-of-the-art algorithms for linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). While repeati…