Summary
We study the central limit theorem (CLT) and the law of large numbers (LLN) for empirical processes indexed by a (countable) class of sets C. The main result, of purely measure-theoretical nature, relates different ways to measure the “size” of C. It relies on a new rearrangement inequality that has been inspired by techniques used in the local theory of Banach spaces. As an application, we give sharp necessary conditions for the CLT, that are in some sense the best possible. We also obtain a way to compute the rate of convergence in the LLN.
Article PDF
Similar content being viewed by others
References
Alon, N., Milman, V.: Embedding of l ∞k in finite dimensional Banach spaces. Isr. J. Math. 45, 265–280 (1983)
Andersen, N.T., Dobric, V.: The central limit theorem for Stochastic processes I and II. Math. Inst. Aarhus. U. research report Nos. 124 and 133, (1984)
Borisov, I.S.: Some limit theorems for empirical distributions. Abstracts of reports, Third Vilnus Conf., Prob. Th. Math. Statist. 1, pp. 71–72. (1981)
Dudley, R.M.: A course on empirical processes. In: Hennequin, P.L. (ed.) Ecole d'Eté de Probabilités de Saint-Floor XII-1982. (Lect. Notes Math. vol. 1097, pp. 1–142) Berlin Heidelberg New York: Springer 1984
Figiel, T., Lindenstrauss, J., Milman, V.: The dimension of almost spherical sections of convex bodies. Acta Math. 139, 53–94 (1977)
Giné, E., Zinn, J.: Some limit theorems for empirical processes. Ann. Probab. 12, 929–983 (1984)
Sauer, N.: On the density of families of sets. J. Combin. Theory Ser. A 13, 145–147 (1972)
Steele, J.M.: Empirical discrepancies and subadditive processes. Ann. Probab. 6, 118–127 (1978)
Talagrand, M.: Pettis integral and measure theory. Mem. Am. Math. Soc. 307 (1984)
Talagrand, M.: The Glivenko-Cantelli problem. Ann. Probab. 15, 837–870 (1987)
Talagrand, M.: Measurability problems for empirical processes. Ann. Probab. 15, 204–212 (1987)
Talagrand, M.: Donsker classes and random geometry. Ann. Probab. 15, 1327–1338 (1987)
Talagrand, M.: Regularity of Gaussian processes. Acta Math. 159, 99–149 (1987)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Talagrand, M. Donsker classes of sets. Probab. Th. Rel. Fields 78, 169–191 (1988). https://doi.org/10.1007/BF00322017
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00322017