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.
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.