Small ball probabilities for linear images of high dimensional distributions

preprint2014arXivOpen access

Abstract

We study concentration properties of random vectors of the form AXAX, where X=(X1,...,Xn)X = (X_1, ..., X_n) has independent coordinates and AA is a given matrix. We show that the distribution of AXAX is well spread in space whenever the distributions of XiX_i are well spread on the line. Specifically, assume that the probability that XiX_i falls in any given interval of length TT is at most pp. Then the probability that AXAX falls in any given ball of radius T∥A∥HST \|A\|_{HS} is at most (Cp)0.9r(A)(Cp)^{0.9 r(A)}, where r(A)r(A) denotes the stable rank of AA and CC is an absolute constant.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.