English

Large deviations for high-dimensional random projections of $\ell_p^n$-balls

Probability 2017-06-20 v3 Functional Analysis

Abstract

The paper provides a description of the large deviation behavior for the Euclidean norm of projections of pn\ell_p^n-balls to high-dimensional random subspaces. More precisely, for each integer n1n\geq 1, let kn{1,,n1}k_n\in\{1,\ldots,n-1\}, E(n)E^{(n)} be a uniform random knk_n-dimensional subspace of Rn\mathbb R^n and X(n)X^{(n)} be a random point that is uniformly distributed in the pn\ell_p^n-ball of Rn\mathbb R^n for some p[1,]p\in[1,\infty]. Then the Euclidean norms PE(n)X(n)2\|P_{E^{(n)}}X^{(n)}\|_2 of the orthogonal projections are shown to satisfy a large deviation principle as the space dimension nn tends to infinity. Its speed and rate function are identified, making thereby visible how they depend on pp and the growth of the sequence of subspace dimensions knk_n. As a key tool we prove a probabilistic representation of PE(n)X(n)2\|P_{E^{(n)}}X^{(n)}\|_2 which allows us to separate the influence of the parameter pp and the subspace dimension knk_n.

Keywords

Cite

@article{arxiv.1608.03863,
  title  = {Large deviations for high-dimensional random projections of $\ell_p^n$-balls},
  author = {David Alonso-Gutiérrez and Joscha Prochno and Christoph Thaele},
  journal= {arXiv preprint arXiv:1608.03863},
  year   = {2017}
}

Comments

32 pages