20
4
v1v2v3v4v5 (latest)

Concentration of measure and generalized product of random vectors with an application to Hanson-Wright-like inequalities

Abstract

Starting from concentration of measure hypotheses on mm random vectors Z1,,ZmZ_1,\ldots, Z_m, this article provides an expression of the concentration of functionals ϕ(Z1,,Zm)\phi(Z_1,\ldots, Z_m) where the variations of ϕ\phi on each variable depend on the product of the norms (or semi-norms) of the other variables (as if ϕ\phi were a product). We illustrate the importance of this result through various generalizations of the Hanson-Wright concentration inequality as well as through a study of the random matrix XDXTXDX^T and its resolvent Q=(Ip1nXDXT)1Q = (I_p - \frac{1}{n}XDX^T)^{-1}, where XX and DD are random, which have fundamental interest in statistical machine learning applications.

View on arXiv
Comments on this paper