English

Small Ball Probabilities for Simple Random Tensors

Probability 2024-04-01 v1 Functional Analysis

Abstract

We study the small ball probability of an order-\ell simple random tensor X=X(1)X()X=X^{(1)}\otimes\cdots\otimes X^{(\ell)} where X(i),1iX^{(i)}, 1\leq i\leq\ell are independent random vectors in Rn\mathbb{R}^n that are log-concave or have independent coordinates with bounded densities. We show that the probability that the projection of XX onto an mm-dimensional subspace FF falls within an Euclidean ball of length ε\varepsilon is upper bounded by ε(1)!(Clog(eε))\frac{\varepsilon}{(\ell-1)!}\left(C\log\left(\frac{e}{\varepsilon}\right)\right)^{\ell} and also this upper bound is sharp when mm is small. We also established that a much better estimate holds true for a random subspace.

Keywords

Cite

@article{arxiv.2403.20192,
  title  = {Small Ball Probabilities for Simple Random Tensors},
  author = {Xuehan Hu and Grigoris Paouris},
  journal= {arXiv preprint arXiv:2403.20192},
  year   = {2024}
}
R2 v1 2026-06-28T15:38:21.600Z