Empirical processes with bounded 1 diameter

Abstract

We study the empirical process indexed by F2=\f2 : f ∈ F\, where F is a class of mean-zero functions on a probability space. We present a sharp bound on the supremum of that process which depends on the 1 diameter of the class F (rather than on the 2 one) and on the complexity parameter γ2(F,2). In addition, we present optimal bounds on the random diameters f ∈ F |I|=m (Σi ∈ I f2(Xi))1/2 using the same parameters. As applications, we extend several well known results in Asymptotic Geometric Analysis to any isotropic, log-concave ensemble on Rn.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…