Pré-Publication, Document De Travail Année : 2020

Concentration of solutions to random equations with concentration of measure hypotheses

Résumé

We propose here to study the concentration of random objects that are implicitly formulated as fixed points to equations Y = f (X) where f is a random mapping. Starting from an hypothesis taken from the concentration of the measure theory, we are able to express precisely the concentration of such solutions, under some contractivity hypothesis on f. This statement has important implication to random matrix theory, and is at the basis of the study of some optimization procedures like the logistic regression for instance. In those last cases, we give precise estimations to the first statistics of the solution Y which allows us predict the performances of the algorithm.

Fichier principal
Vignette du fichier
2010.09877.pdf (1002.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-02973851 , version 1 (21-10-2020)

Licence

Identifiants

Citer

Romain Couillet, Cosme Louart. Concentration of solutions to random equations with concentration of measure hypotheses. 2020. ⟨hal-02973851⟩
229 Consultations
309 Téléchargements

Altmetric

Partager

  • More