Abstract
In Section 2.5.1 the empirical process was shown to converge weakly for indexing sets F satisfying a uniform entropy condition. In particular, if
for some δ >0, then the entropy integral (2.5.1) converges and F is a Donsker class for any probability measure P such that P*F 2 < ∞, provided measurability conditions are met. Many classes of functions satisfy this condition and often even the much stronger condition
for some number V. In this chapter this is shown for classes satisfying certain combinatorial conditions. For classes of sets, these were first studied by Vapnik and Červonenkis, whence the name VC-classes. In the second part of this chapter, VC-classes of functions are defined in terms of VC-classes of sets. The remainder of this chapter considers operations on classes that preserve entropy properties, such as taking convex hulls.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media New York
About this chapter
Cite this chapter
van der Vaart, A.W., Wellner, J.A. (1996). Uniform Entropy Numbers. In: Weak Convergence and Empirical Processes. Springer Series in Statistics. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-2545-2_18
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2545-2_18
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-2547-6
Online ISBN: 978-1-4757-2545-2
eBook Packages: Springer Book Archive