English

Gaussian fluctuations for high-dimensional random projections of $\ell_p^n$-balls

Probability 2018-08-29 v2 Functional Analysis

Abstract

In this paper, we study high-dimensional random projections of pn\ell_p^n-balls. More precisely, for any nNn\in\mathbb N let EnE_n be a random subspace of dimension kn{1,,n}k_n\in\{1,\ldots,n\} and XnX_n be a random point in the unit ball of pn\ell_p^n. Our work provides a description of the Gaussian fluctuations of the Euclidean norm PEnXn2\|P_{E_n}X_n\|_2 of random orthogonal projections of XnX_n onto EnE_n. In particular, under the condition that knk_n\to\infty it is shown that these random variables satisfy a central limit theorem, as the space dimension nn tends to infinity. Moreover, if knk_n\to\infty fast enough, we provide a Berry-Esseen bound on the rate of convergence in the central limit theorem. At the end we provide a discussion of the large deviations counterpart to our central limit theorem.

Keywords

Cite

@article{arxiv.1710.10130,
  title  = {Gaussian fluctuations for high-dimensional random projections of $\ell_p^n$-balls},
  author = {David Alonso-Gutierrez and Joscha Prochno and Christoph Thaele},
  journal= {arXiv preprint arXiv:1710.10130},
  year   = {2018}
}

Comments

26 pages