BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Concentration for Euclidean Norm of Random Vectors Li, Xiaowei


We present a new Bernsteinâ s inequality for sum of mean-zero independent sub-exponential random variables with absolutely bounded first absolute moment. We use this to prove a tight concentration bound for the Euclidean norm of sub-gaussian random vectors. Then we apply the result to sub-gaussian random matrices on geometric sets, where the bounded first absolute moment condition comes naturally from the isotropic condition of random matrices. As an application, we discuss the implications for dimensionality reduction and Johnson-Lindenstrauss transforms. Lastly, we will talk about the possibility of extending this new Bernsteinâ s inequality to second order chaos (Hanson-Wright inequality).

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International