Entropy, dimension and the Elton-Pajor Theorem
S. Mendelson, R. Vershynin
Abstract
The Vapnik-Chervonenkis dimension of a set K in Rn is the maximal dimension of the coordinate cube of a given size, which can be found in coordinate projections of K. We show that the VC dimension of a convex body governs its entropy. This has a number of consequences, including the optimal Elton's theorem and a uniform central limit theorem in the real valued case.
Create a lesson
Related papers
Independent Backward Preimages and Algebraic Radial Decompositions of Operators
Zakariae Aznay, Fadil Chabbabi, Hassan Zariouh
Spectral and mapping properties of the inverse Ornstein--Uhlenbeck operator
Tommaso Bruno, Valentina Casarino, Paolo Ciatti et al.
Dual Banach spaces with AP but without BAP
Longfa Sun, Zhenguo Wei, Zhendong Xu et al.
Real alternative Daugavet property without Daugavet property in a separable complex Banach space
Jinghao Huang, Ran Xu
Nonisomorphic separable Banach spaces at Lipschitz distance one
Ryotaro Tanaka
Szegő quasiforms: a Schottky-scheme construction for vertex operator superalgebras
A. Zuevsky