We find a sharp combinatorial bound for the metric entropy of sets in R^n and
general classes of functions. This solves two basic combinatorial conjectures
on the empirical processes.
- A class of functions satisfies the uniform Central Limit Theorem if the
square root of its combinatorial dimension is integrable.
- The uniform entropy is equivalent to the combinatorial dimension under
minimal regularity.
Our method also constructs a nicely bounded coordinate section of a symmetric
convex body in R^n. In the operator theory, this essentially proves for all
normed spaces the restricted invertibility principle of Bourgain and Tzafriri.