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.
Citation
Michel Talagrand. "Vapnik--Chervonenkis type conditions and uniform Donsker classes of functions." Ann. Probab. 31 (3) 1565 - 1582, July 2003. https://doi.org/10.1214/aop/1055425790
Information