Concentration of solutions to random equations with concentration of measure hypotheses - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02973851 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More