19
0

Concentration of solutions to random equations with concentration of measure hypotheses

Romain Couillet
Abstract

We propose here to study the concentration of random objects that are implicitly formulated as fixed points to equations Y=f(X)Y = f(X) where ff 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 ff. 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 YY which allows us predict the performances of the algorithm.

View on arXiv
Comments on this paper