English

Discrepancy, chaining and subgaussian processes

Probability 2011-04-11 v1

Abstract

We show that for a typical coordinate projection of a subgaussian class of functions, the infimum over signs inf(ϵi)supfFi=1kϵif(Xi)\inf_{(\epsilon_i)}{\sup_{f\in F}}|{\sum_{i=1}^k\epsilon_i}f(X_i)| is asymptotically smaller than the expectation over signs as a function of the dimension kk, if the canonical Gaussian process indexed by FF is continuous. To that end, we establish a bound on the discrepancy of an arbitrary subset of Rk\mathbb {R}^k using properties of the canonical Gaussian process the set indexes, and then obtain quantitative structural information on a typical coordinate projection of a subgaussian class.

Cite

@article{arxiv.1104.1508,
  title  = {Discrepancy, chaining and subgaussian processes},
  author = {Shahar Mendelson},
  journal= {arXiv preprint arXiv:1104.1508},
  year   = {2011}
}

Comments

Published in at http://dx.doi.org/10.1214/10-AOP575 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T17:51:12.651Z