no code implementations • 1 Dec 2023 • Thu-Le Tran, Clément Elvira, Hong-Phuong Dang, Cédric Herzet
In this paper, we put forth a novel framework (named ``RYU'') for the construction of ``safe'' balls, i. e. regions that provably contain the dual solution of a target optimization problem.
no code implementations • 28 Feb 2023 • Théo Guyard, Gilles Monnoyer, Clément Elvira, Cédric Herzet
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.
no code implementations • 2 Mar 2022 • Thu-Le Tran, Clément Elvira, Hong-Phuong Dang, Cédric Herzet
In this paper, we propose a novel safe screening test for Lasso.
1 code implementation • 22 Oct 2021 • 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.
1 code implementation • 14 Oct 2021 • 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.
1 code implementation • 18 Nov 2019 • Clément Elvira, Cédric Herzet
Spreading the information over all coefficients of a representation is a desirable property in many applications such as digital communication or machine learning.
no code implementations • 17 Sep 2017 • Clément Elvira, Pierre Chainais, Nicolas Dobigeon
The selection of the number of significant components is essential but often based on some practical heuristics depending on the application.
no code implementations • 18 Dec 2015 • Clément Elvira, Pierre Chainais, Nicolas Dobigeon
Then this probability distribution is used as a prior to promote anti-sparsity in a Gaussian linear inverse problem, yielding a fully Bayesian formulation of anti-sparse coding.