Date of this Version
The Annals of Probability
If Xi,i=1,2,⋯Xi,i=1,2,⋯ are independent and identically distributed vector valued random variables with distribution F, and S is a class of subsets of Rd, then necessary and sufficient conditions are given for the almost sure convergence of (1/n)Dsn = supA∈S |(1/n) ∑ 1A(Xi)−F(A)| to zero. The criteria are defined by combinatorial entropies which are given as the time constants of certain subadditive processes. These time constants are estimated, and convergence results for (1/n)DnS obtained, for the classes of algebraic regions, convex sets, and lower layers. These results include the solution to a problem posed by W. Stute.
The original and published work is available at: https://projecteuclid.org/euclid.aop/1176995615#abstract
empirical distribution, subadditive processes, entropy, convex sets, lower layers, algebraic regions
Steele, J. M. (1978). Empirical Discrepancies and Subadditive Processes. The Annals of Probability, 6 (1), 118-127. http://dx.doi.org/10.1214/aop/1176995615
Date Posted: 27 November 2017
This document has been peer reviewed.