Quantitative asymptotics of graphical projection pursuit

Mathematics – Probability

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Proof of Theorem 2 reorganized, some additional comments on motivation, including a new corollary on waiting times to find non

Scientific paper

There is a result of Diaconis and Freedman which says that, in a limiting sense, for large collections of high-dimensional data most one-dimensional projections of the data are approximately Gaussian. This paper gives quantitative versions of that result. For a set of deterministic vectors $\{x_i\}_{i=1}^n$ in $\R^d$ with $n$ and $d$ fixed, let $\theta\in\s^{d-1}$ be a random point of the sphere and let $\mu_n^\theta$ denote the random measure which puts mass $\frac{1}{n}$ at each of the points $\inprod{x_1}{\theta},...,\inprod{x_n}{\theta}$. For a fixed bounded Lipschitz test function $f$, $Z$ a standard Gaussian random variable and $\sigma^2$ a suitable constant, an explicit bound is derived for the quantity $\ds\P[|\int f d\mu_n^\theta-\E f(\sigma Z)|>\epsilon]$. A bound is also given for $\ds\P[d_{BL}(\mu_n^\theta, N(0,\sigma^2))>\epsilon]$, where $d_{BL}$ denotes the bounded-Lipschitz distance, which yields a lower bound on the waiting time to finding a non-Gaussian projection of the $\{x_i\}$ if directions are tried independently and uniformly on $\s^{d-1}$.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Quantitative asymptotics of graphical projection pursuit does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantitative asymptotics of graphical projection pursuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantitative asymptotics of graphical projection pursuit will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-467319

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.