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

02/16/2021
by   Cosme Louart, et al.
0

Starting from concentration of measure hypotheses on m random vectors Z_1,…, Z_m, this article provides an expression of the concentration of functionals ϕ(Z_1,…, Z_m) where the variations of ϕ on each variable depend on the product of the norms (or semi-norms) of the other variables (as if ϕ 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 XDX^T and its resolvent Q = (I_p - 1/nXDX^T)^-1, where X and D are random, which have fundamental interest in statistical machine learning applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2019

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

In this note, we derive concentration inequalities for random vectors wi...
research
10/19/2020

Concentration of solutions to random equations with concentration of measure hypotheses

We propose here to study the concentration of random objects that are im...
research
07/10/2017

Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration

Several fundamental problems that arise in optimization and computer sci...
research
09/07/2019

Concentration of kernel matrices with application to kernel spectral clustering

We study the concentration of random kernel matrices around their mean. ...
research
07/11/2019

Computational Concentration of Measure: Optimal Bounds, Reductions, and More

Product measures of dimension n are known to be concentrated in Hamming ...
research
09/06/2021

Spectral properties of sample covariance matrices arising from random matrices with independent non identically distributed columns

Given a random matrix X= (x_1,…, x_n)∈ℳ_p,n with independent columns and...
research
06/17/2020

A Concentration of Measure and Random Matrix Approach to Large Dimensional Robust Statistics

This article studies the robust covariance matrix estimation of a data c...

Please sign up or login with your details

Forgot password? Click here to reset