Discrepancy, chaining and subgaussian processes

Shahar Mendelson

We show that for a typical coordinate projection of a subgaussian class of functions, the infimum over signs ${\inf }_{({\epsilon }_i)}{\sup }_{f\in F}|{\sum }_{i=1}^k{\epsilon }_{i}f(X_i)|$ is asymptoticall…