Abstract
We solve Talagrand's entropy problem: The L2-covering numbers of every uniformly bounded class of functions are exponential in its shattering dimension. This extends Dudley's theorem on classes of {0, l}-valued functions, for which the shattering dimension is the Vapnik-Chervonenkis dimension. In convex geometry, the solution means that the entropy of a convex body K is controlled by the maximal dimension of a cube of a fixed side contained in the coordinate projections of K. This has a number of consequences, including the optimal Elton's Theorem and estimates on the uniform central limit theorem in the real valued case.
| Original language | English |
|---|---|
| Pages (from-to) | 37-55 |
| Number of pages | 19 |
| Journal | Inventiones Mathematicae |
| Volume | 152 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2003 |
Fingerprint
Dive into the research topics of 'Entropy and the combinatorial dimension'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver