Combinatorics of random processes and sections of convex bodies

Details Combinatorics of random processes and sections of convex bodies Combinatorics of random processes and sections of convex bodies

2004-04-08

arxiv.org/abs/math/0404192v1

Mathematics

Functional Analysis

49 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Combinatorics of random processes and sections of convex bodies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combinatorics of random processes and sections of convex bodies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorics of random processes and sections of convex bodies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-158737