Spherical Cap Packing Asymptotics and Rank-Extreme Detection
From MaRDI portal
Abstract: We study the spherical cap packing problem with a probabilistic approach. Such probabilistic considerations result in an asymptotic sharp universal uniform bound on the maximal inner product between any set of unit vectors and a stochastically independent uniformly distributed unit vector. When the set of unit vectors are themselves independently uniformly distributed, we further develop the extreme value distribution limit of the maximal inner product, which characterizes its uncertainty around the bound. As applications of the above asymptotic results, we derive (1) an asymptotic sharp universal uniform bound on the maximal spurious correlation, as well as its uniform convergence in distribution when the explanatory variables are independently Gaussian distributed; and (2) an asymptotic sharp universal bound on the maximum norm of a low-rank elliptically distributed vector, as well as related limiting distributions. With these results, we develop a fast detection method for a low-rank structure in high-dimensional Gaussian data without using the spectrum information.
Cited in
(8)- On the post selection inference constant under restricted isometry properties
- Efficient test-based variable selection for high-dimensional linear models
- Uniformly valid confidence intervals post-model-selection
- Local angles and dimension estimation from data on manifolds
- Penalized linear regression with high-dimensional pairwise screening
- Decoherence as a high-dimensional geometrical phenomenon
- Extreme value theory for binary expansion testing
- Belief in dependence: leveraging atomic linearity in data bits for rethinking generalized linear models
This page was built for publication: Spherical Cap Packing Asymptotics and Rank-Extreme Detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358589)
