Entropy, dimension and the Elton-Pajor Theorem
msra(2017)
摘要
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.
更多查看译文
关键词
convex body,functional analysis,central limit theorem,vc dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要