Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary - Ensai, Ecole Nationale de la Statistique et de l'Analyse de l'Information Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2022

Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary

Résumé

In this paper we observe a set, possibly a continuum, of signals corrupted by noise. Each signal is a finite mixture of an unknown number of features belonging to a continuous dictionary. The continuous dictionary is parametrized by a real non-linear parameter. We shall assume that the signals share an underlying structure by saying that the union of active features in the whole dataset is finite. We formulate regularized optimization problems to estimate simultaneously the linear coefficients in the mixtures and the non-linear parameters of the features. The optimization problems are composed of a data fidelity term and a (l1 , Lp)-penalty. We prove high probability bounds on the prediction errors associated to our estimators. The proof is based on the existence of certificate functions. Following recent works on the geometry of off-the-grid methods, we show that such functions can be constructed provided the parameters of the active features are pairwise separated by a constant with respect to a Riemannian metric. When the number of signals is finite and the noise is assumed Gaussian, we give refinements of our results for p = 1 and p = 2 using tail bounds on suprema of Gaussian and χ2 random processes. When p = 2, our prediction error reaches the rates obtained by the Group-Lasso estimator in the multi-task linear regression model.
Fichier principal
Vignette du fichier
main.pdf (523 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03831208 , version 1 (26-10-2022)
hal-03831208 , version 2 (29-01-2024)
hal-03831208 , version 3 (21-02-2024)

Identifiants

Citer

Cristina Butucea, Jean-François Delmas, Anne Dutfoy, Clément Hardy. Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary. 2022. ⟨hal-03831208v1⟩
149 Consultations
66 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More