Large deviations for high-dimensional random projections of $\ell_p^n$-balls
Abstract
The paper provides a description of the large deviation behavior for the Euclidean norm of projections of -balls to high-dimensional random subspaces. More precisely, for each integer , let , be a uniform random -dimensional subspace of and be a random point that is uniformly distributed in the -ball of for some . Then the Euclidean norms of the orthogonal projections are shown to satisfy a large deviation principle as the space dimension tends to infinity. Its speed and rate function are identified, making thereby visible how they depend on and the growth of the sequence of subspace dimensions . As a key tool we prove a probabilistic representation of which allows us to separate the influence of the parameter and the subspace dimension .
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