Vapnik-Chervonenkis type conditions and uniform donsker classes of functions

Abstract

Given a bounded class of functions, we introduce a combinatorial quantity (related to the idea of Vapnik-Chervonenkis classes) that is much more explicit than the Koltchinskii-Pollard entropy, but is proved to be essentially of the same order.