An exponential concentration inequality for the components of a uniform random vector on the sphere
Abstract
We show that if X→=(X1,…,XN) is a uniform random vector on the unit Euclidean sphere, the empirical CDF of the components of NX→=( NX1,…, NXN) concentrates exponentially rapidly in N around the standard Gaussian CDF Φ. More precisely, we find explicit functions γ and g± such that the Kolmogorov-Smirnov distance dKS between the empirical CDF of the components of NX→ and Φ deviates by more than ϵ+γ(t) with probability at most 2e−2Nϵ2+e−Ng+(t)2+e−Ng−(t)2 for ϵ>0 and t∈[0,1). A weaker but more transparent corollary yields the explicit sub-gaussian deviation bound PrdKS(FˆNX→,Φ)>δ≤4e−964Nδ2,δ>0 All functions and constants are explicit, so our bounds offer finite-sample guarantees for statistical applications.
Fields of Study & Subjects
Stochastic processes and statistical mechanics
Probability and Risk Models
Bayesian Methods and Mixture Models
Publication details
- Journal / source
- Electronic Communications in Probability
- Volume
- 31
- Issue
- none
- Publication date
- 1 January 2026
- Language
- EN