PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

Berry–Esseen bounds for random projections of $\ell _p^n$-balls

Volume 266 / 2022

Samuel Johnston, Joscha Prochno Studia Mathematica 266 (2022), 291-322 MSC: Primary 60F05; Secondary 41A25, 52A20, 52A23, 52A22 DOI: 10.4064/sm201214-2-3 Published online: 24 June 2022


We study the rate of convergence in the central limit theorem for the Euclidean norm of random orthogonal projections of vectors chosen at random from an $\ell _p^n$-ball which has been obtained in [D. Alonso-Gutiérrez et al., Bernoulli 25 (2019)]. More precisely, for any $n\in \mathbb {N}$ let $E_n$ be a random subspace of dimension $k_n\in \{1,\ldots ,n\}$, $P_{E_n}$ the orthogonal projection onto $E_n$, and $X_n$ be a random point in the unit ball of $\ell _p^n$. We prove a Berry–Esseen theorem for $\|P_{E_n}X_n\|_2$ under the condition that $k_n\to \infty $. This answers in the affirmative a conjecture of Alonso-Gutiérrez et al. who obtained a rate of convergence under the additional condition that $k_n/n^{2/3}\to \infty $ as $n\to \infty $. In addition, we study the Gaussian fluctuations and Berry–Esseen bounds in a $3$-fold randomized setting where the dimension of the Grassmannian is also chosen randomly. Comparing deterministic and randomized subspace dimensions leads to a quite interesting observation regarding the central limit behavior. We also discuss the rate of convergence in the central limit theorem of [Z. Kabluchko et al., Commun. Contemp. Math. {21} (2019)] for general $\ell _q$-norms of non-projected vectors chosen at random in an $\ell _p^n$-ball.


  • Samuel JohnstonDepartment of Mathematical Sciences
    University of Bath
    Claverton Down
    Bath, BA2 7AY, United Kingdom
  • Joscha ProchnoFaculty of Computer Science & Mathematics
    University of Passau
    Innstraße 33
    94032 Passau, Germany

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image