Título: Quantitative asymptotics of graphical projection pursuit
Autores: Meckes, Elizabeth S; Case Western Reserve University
Fecha: 2009-01-01
Publicador: Electronic communications in probability
Fuente:
Tipo: Peer-reviewed Article

Tema: Projection pursuit, concentration inequalities, Stein's method, Lipschitz distance
60E15;62E20
Descripción: 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 $n$ deterministic vectors $\{x_i\}$ in $R^d$ with $n$ and $d$ fixed, let $\theta$ be a random point of the sphere and let $\mu_\theta$ denote the random measure which puts equal mass at the projections of each of the $x_i$ onto the direction $\theta$. For a fixed bounded Lipschitz test function $f$, an explicit bound is derived for the probability that the integrals of $f$ with respect to $\mu_\theta$ and with respect to a suitable Gaussian distribution differ by more than $\epsilon$. A bound is also given for the probability that the bounded-Lipschitz distance between these two measures differs by more than $\epsilon$, 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.
Idioma: No aplica

Artículos similares:

Simulations and Conjectures for Disconnection Exponents por Puckette, Emily E.; Occidental College,Werner, Wendelin; Université Paris-Sud and IUF
A Proof of a Conjecture of Bobkov and Houdré por Kwapien, S.; Warsaw University,Pycia, M.; Warsaw University,Schachermayer, W.; University of Vienna
Excursions Into a New Duality Relation for Diffusion Processes por Jansons, Kalvis M.; University College London
Moderate Deviations for Martingales with Bounded Jumps por Dembo, Amir; Stanford University
Percolation Beyond $Z^d$, Many Questions And a Few Answers por Benjamini, Itai; Weizmann Institute of Science,Schramm, Oded; Microsoft Research
Bounds for Disconnection Exponents por Werner, Wendelin; Université Paris-Sud and IUF
Transportation Approach to Some Concentration Inequalities in Product Spaces por Dembo, Amir; Stanford University,Zeitouni, Ofer; Technion - Israel Institute of Technology
The Dimension of the Frontier of Planar Brownian Motion por Lawler, Gregory F.; Duke University
10 
Surface Stretching for Ornstein Uhlenbeck Velocity Fields por Carmona, Rene; Princeton University,Grishin, Stanislav; Princeton University,Xu, Lin; Princeton University,Molchanov, Stanislav; University of North Carolina at Charlotte