EROSION is a project founded by French National Research Agency (ANR JCJC) over the period 2023 - 2026.

Project Summary

Numerous problems in signal/image processing, statistics, and machine learning rely on the resolution of optimization problems with sparse or low-rank priors. These problems are very challenging to solve due to their combinatorial nature and can be considered as open to a large extent. Within this context, the promise of EROSION is to push the frontiers of sparse and low-rank optimization by combining the strengths of exact relaxations and local optimization. To that end, EROSION will focus on two high-level research objectives: 1) deriving exact relaxations of the targeted problem with the same global minimizers, less local minimizers and wider basin of attraction, and 2) developing initialization strategies that are guaranteed to lie within a basin of attraction of a global solution of the exact relaxation. Finally, these methodological developments will be applied to several machine learning problems.

People

• Emmanuel Soubies (PI), IRIT, CNRS
• Henrique Goulart, IRIT, INP
• Cédric Févotte, IRIT, CNRS
• Paul Escande, IMT, CNRS
• Mathurin Massias, INRIA Lyon
• Joseph Salmon, IMAG, Université de Montpellier
• M'hamed Essafri, M2 intern (Feb - Jul 2023), then PhD student (Oct 2023 --)
• Anne Gagneux , M2 intern (Apr - Sep 2023)

Publications

Exact continuous relaxations of l0-regularized criteria with non-quadratic data terms. Preprint.
M'hamed Essafri, Luca Calatroni, and Emmanuel Soubies. [arxiv]

Sphere Refinement in Gap Safe Screening.
IEEE Signal Processing Letters, vol. 30, pp. 608 - 612, 2023.
Cassio F. Dantas, Emmanuel Soubies, and Cédric Févotte. [hal]