pith. sign in

arxiv: 1206.6813 · v1 · pith:QALTOEIQnew · submitted 2012-06-27 · 💻 cs.LG · stat.ML

A concentration theorem for projections

classification 💻 cs.LG stat.ML
keywords sigmaparticularprojectionsuponalmostcoefficientcomponentconcentration
0
0 comments X
read the original abstract

X in R^D has mean zero and finite second moments. We show that there is a precise sense in which almost all linear projections of X into R^d (for d < D) look like a scale-mixture of spherical Gaussians -- specifically, a mixture of distributions N(0, sigma^2 I_d) where the weight of the particular sigma component is P (| X |^2 = sigma^2 D). The extent of this effect depends upon the ratio of d to D, and upon a particular coefficient of eccentricity of X's distribution. We explore this result in a variety of experiments.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.