




















Let $G_1,\dots,G_m$ be independent copies of the standard gaussian random vector in $\mathbb{R}^d$. We show that there is an absolute constant $c$ such that for any $A \subset S^{d-1}$, with probability at least $1-2\exp(-cΔm)$, for every $t\in\mathbb{R}$, \[ \sup_{x \in A} \left| \frac{1}{m}\sum_{i=1}^m 1_{ \{\langle G_i,x\rangle \leq t \}} - \mathbb{P}(\langle G,x\rangle \leq t) \right| \leq Δ+ σ(t) \sqrtΔ. \] Here $σ(t) $ is the variance of $1_{\{\langle G,x\rangle\leq t\}}$ and $Δ\geq Δ_0$, where $Δ_0$ is determined by an unexpected complexity parameter of $A$ that captures the set's geometry (Talagrand's $γ_1$ functional). The bound, the probability estimate, and the value of $Δ_0$ are all (almost) optimal. We use this fact to show that if $Γ=\sum_{i=1}^m \langle G_i,x\rangle e_i$ is the random matrix that has $G_1,\dots,G_m$ as its rows, then the structure of $Γ(A)=\{Γx: x\in A\}$ is far more rigid and well-prescribed than was previously expected.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。