Abstract:Let $(k_n)_{n \in \mathbb{N}}$ be a sequence of positive integers growing to infinity at a sublinear rate, $k_n \rightarrow \infty$ and $k_n/n \rightarrow 0$ as $n \rightarrow \infty$. Given a sequence of $n$-dimensional random vectors $\{Y^{(n)}\}_{n \in \mathbb{N}}$ belonging to a certain class, which includes uniform distributions on suitably scaled $\ell_p^n$-balls or $\ell_p^n$-spheres, $p \geq 2$, and product distributions with sub-Gaussian marginals, we study the large deviations behavior of the corresponding sequence of $k_n$-dimensional orthogonal projections $n^{-1/2} \boldsymbol{a}_{n,k_n} Y^{(n)}$, where $\boldsymbol{a}_{n,k_n}$ is an $(n \times k_n)$-dimensional projection matrix lying in the Stiefel manifold of orthonormal $k_n$-frames in $\mathbb{R}^n$. For almost every sequence of projection matrices, we establish a large deviation principle (LDP) for the corresponding sequence of projections, with a fairly explicit rate function that does not depend on the sequence of projection matrices. As corollaries, we also obtain quenched LDPs for sequences of $\ell_2$-norms and $\ell_\infty$-norms of the coordinates of the projections. Past work on LDPs for projections with growing dimension has mainly focused on the annealed setting, where one also averages over the random projection matrix, chosen from the Haar measure, in which case the coordinates of the projection are exchangeable. The quenched setting lacks such symmetry properties, and gives rise to significant new challenges in the setting of growing projection dimension. Along the way, we establish new Gaussian approximation results on the Stiefel manifold that may be of independent interest. Such LDPs are of relevance in asymptotic convex geometry, statistical physics and high-dimensional statistics.

Projection depth and $L^r$-type depths for fuzzy random variables

Statistical depth and support medians for fuzzy data

Approximate computation of projection depths

Exactly computing bivariate projection depth contours and median

Regularized Halfspace Depth for Functional Data

A notion of depth for sparse functional data

Statistical Depth in Spatial Point Process

Depth Functions for Partial Orders with a Descriptive Analysis of Machine Learning Algorithms

Wasserstein Spatial Depth

Model-based statistical depth with applications to functional data

Statdepth: a package for analysis of functional and pointcloud data using statistical depth

Statistical Depth Meets Machine Learning: Kernel Mean Embeddings and Depth in Functional Data Analysis

Global Depths for Irregularly Observed Multivariate Functional Data

Data depth functions for non-standard data by use of formal concept analysis

Fuzzy clustering of distribution-valued data using adaptive L2 Wasserstein distances

Fuzzy -Means and Cluster Ensemble with Random Projection for Big Data Clustering

Distance-based Depths for Directional Data

Fuzzy<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:mi>c</mml:mi></mml:mrow></mml:math>-Means and Cluster Ensemble with Random Projection for Big Data Clustering

Fast kernel half-space depth for data with non-convex supports

Quenched large deviation principles for random projections of $\ell_p^n$ balls

Random projections of random manifolds