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 is asymptotically smaller than the expectation over signs as a function of the dimension , if the canonical Gaussian process indexed by is continuous. To that end, we establish a bound on the discrepancy of an arbitrary subset of 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)