Combinatorics of random processes and sections of convex-bodies

• 成果类型: Article
• 署名作者: Rudelson, M.; Vershynin, R.
• 刊物名称: ANNALS OF MATHEMATICS
• ISSN/ISSBN: 0003-486X
• DOI: 10.4007/annals.2006.164.603
• 发表日期: 2006
• 页码: 603-648
• 关键词: uniform donsker classes; CONVERGENCE

摘要

We find a sharp combinatorial bound for the metric entropy of sets in R-n and general classes of functions. This solves two basic combinatorial conjectures on the empirical processes. 1. A class of functions satisfies the uniform Central Limit Theorem if the square root of its combinatorial dimension is integrable. 2. The uniform entropy is equivalent to the combinatorial dimension under minimal regularity. Our method also constructs a nicely bounded coordinate section of a symmetric convex body in. R-n. In the operator theory, this essentially proves for all normed spaces the restricted invertibility principle of Bourgain and Tzafriri.