Search Results for author: Clément Elvira

Found 8 papers, 3 papers with code

One to beat them all: "RYU'' -- a unifying framework for the construction of safe balls

no code implementations1 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.

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

no code implementations28 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.

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

1 code implementation22 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.

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

1 code implementation14 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.

regression

Safe squeezing for antisparse coding

1 code implementation18 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.

Dimensionality Reduction

Bayesian nonparametric Principal Component Analysis

no code implementations17 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.

Clustering Dimensionality Reduction

Bayesian anti-sparse coding

no code implementations18 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.