On weakly bounded empirical processes

Abstract

Let F be a class of functions on a probability space (Ω, μ) and let X 1,...,X k be independent random variables distributed according to μ. We establish an upper bound that holds with high probability on {\rm sup}_{f \in F} |\{i : |f(X_i)| \geq t \for Show more