Electronic Resource
Springer
Probability theory and related fields
57 (1981), S. 181-195
ISSN:
1432-2064
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary The empirical measure P n for iid sampling on a distribution P is formed by placing mass n −1 at each of the first n observations. Generalizations of the classical Glivenko-Cantelli theorem for empirical measures have been proved by Vapnik and červonenkis using combinatorial methods. They found simple conditions on a class C to ensure that sup {|P n (C) − P(C)|: C ∈ C} converges in probability to zero. They used a randomization device that reduced the problem to finding exponential bounds on the tails of a hypergeometric distribution. In this paper an alternative randomization is proposed. The role of the hypergeometric distribution is thereby taken over by the binomial distribution, for which the elementary Bernstein inequalities provide exponential boundson the tails. This leads to easier proofs of both the basic results of Vapnik-červonenkis and the extensions due to Steele. A similar simplification is made in the proof of Dudley's central limit theorem forn 1/2(P P n −P)— a result that generalizes Donsker's functional central limit theorem for empirical distribution functions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00535488
Permalink
|
Location |
Call Number |
Expected |
Availability |
