Catégories
Paper

New preprint

We upload a new preprint on non-convex methods for linear inverse problems with low-dimensional models with Jean-François Aujol and Arthur Leclaire : « The basins of attraction of the global minimizers of non-convex inverse problems with low-dimensional models in infinite dimension »

Abstract: « Non-convex methods for linear inverse problems with low-dimensional models have emerged as an alternative to convex techniques. We propose a theoretical framework where both finite dimensional and infinite dimensional linear inverse problems can be studied. We show how the size of the the basins of attraction of the minimizers of such problems is linked with the number of available measurements. This framework recovers known results about low-rank matrix estimation and off-the-grid sparse spike estimation, and it provides new results for Gaussian mixture estimation from linear measurements. »