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
Every compact operator is a commutator of compact operators
Zhichao Liu
Normal-Direction Energy and Fourier Restriction for Convex Planar Curves
Vicente Vergara
Zero-product problem for Toeplitz operators on the Fock space
Jie Qin
The best Musielak-Orlicz approximation by linear subspaces
Juan Costa Ponce, Sergio Favier, Fabián Levis
Lévy measures for Dirichlet-type spaces on the unit bidisc
Santu Bera, Shanola S. Sequeira
Quantum expanders and dimension-free commutator bounds
Tuan Tran