熵、维数与Elton-Pajor定理
Entropy, dimension and the Elton-Pajor Theorem
摘要：
R^n中集合K的Vapnik-Chervonenkis维数是给定大小的坐标立方体的最大维数，它可以在K的坐标投影中找到。我们证明了凸体的VC维数决定了它的熵。这有许多结果，包括最优埃尔顿定理和实值情形下的一致中心极限定理。
英文摘要：
The Vapnik-Chervonenkis dimension of a set K in R^n 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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
