×

Komlós-Major-Tusnády approximation for the general empirical process and Haar expansions of classes of functions. (English) Zbl 0810.60002

The author studies the rate of convergence in the central limit theorem for the general empirical processes indexed by a family of functions. He uses a modification of the coupling method proposed by J. Komlós, P. Major and G. Tusnády [in: Limit Theorems Probab. Theory, Keszthely 1974, Colloq. Math. Soc. János Bolyai 11, 149-165 (1975; Zbl 0342.60009)] for Gaussian approximation of the partial sum processes. The accuracy of the author’s approximation depends on some entropic characteristics of the family of functions and the accuracy of approximation of these functions by the Haar ones. As a corollary, the author obtains some well-known results as well as a new result for empirical characteristic functions.

MSC:

60B12 Limit theorems for vector-valued random variables (infinite-dimensional case)
60F17 Functional limit theorems; invariance principles
60F15 Strong limit theorems

Citations:

Zbl 0342.60009
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Beck, J. (1985). Lower bounds on the approximation of the multivariate empirical process.Z. Wahrsch. verw. Gebiete 70, 289–306. · Zbl 0554.60037 · doi:10.1007/BF02451433
[2] Borisov, I. S. (1983). Rate of convergence in invariance principle in linear spaces. Application to empirical measures.Lecture notes in Math. 1021, 45–58. · Zbl 0527.60031 · doi:10.1007/BFb0072902
[3] Borisov, I. S. (1985). New approach to problem of approximation of the distributions of sums of independent random variables in linear spaces.Trudi Instit. Matemat. Sibirsk. Otdelen. AN SSSR 5, 3–27. · Zbl 0583.60006
[4] Borisov, I. S. (1987). Rate of convergence in the invariance principle for empirical measures.Proc. 1st World Congress of Bernoulli Soc., Amsterdam, VNU Sci. Press, pp. 833–836.
[5] Bretagnolle, J., and Massart, P. (1989). Hungarian construction from the nonasymptotic viewpoint.Ann. Prob. 17, 239–256. · Zbl 0667.60042 · doi:10.1214/aop/1176991506
[6] Csörgö, S. (1981). Limit behavior of the empirical characteristic function.Ann. Prob. 9, 130–144. · Zbl 0453.60025 · doi:10.1214/aop/1176994513
[7] Dudley, R. M. (1978). Central limit theorem for empirical measures.Ann. Prob. 6, 899–929. · Zbl 0404.60016 · doi:10.1214/aop/1176995384
[8] Dudley, R. M. (1981). Donsker classes of functions.Statistics and Related Topics (Proc. Symp. Ottawa, 1980), North-Holland, New York, pp. 341–352.
[9] Dudley, R. M. (1984). A course on empirical processes. Springer, Berlin,Lect. Notes in Math. 1097, 1–142. · Zbl 0554.60029
[10] Dudley, R. M., and Philipp, W. (1983). Invariance principles for sums of Banach space valued random elements and empirical processes.Z. Wahrsch. verw. Gebiete 62, 509–552. · Zbl 0488.60044 · doi:10.1007/BF00534202
[11] Dudley, R. M. (1987). Universal Donsker classes and metric entropy.Ann. Prob. 15, 1306–1326. · Zbl 0631.60004 · doi:10.1214/aop/1176991978
[12] Giné, E., and Zinn, J. (1984). Some limit theorems for empirical processes.Ann. Prob. 12, 929–989. · Zbl 0553.60037 · doi:10.1214/aop/1176993138
[13] Giné, E., and Zinn, J. (1986). Lectures on the central limit theorem for empirical processes. Springer, Berlin,Lect. Notes in Math. 1221, 50–113. · Zbl 0605.60026
[14] Kashin, B. S., and Saakjan, A. A. (1984).Orthogonal Series, Nauka, Moscow. · Zbl 0632.42017
[15] Koltchinskii, V. I. (1981). On the central limit theorem for empirical measures.Teor. Veroyatnost. i Matem. Statist. 24, 63–75; English transl.,Theor. Prob. Math. Statist. Vol. 24 (1982).
[16] Koltchinskii, V. I. (1985). Functional limit theorems and empirical entropy. I.Teor. Veroyatnost. i Matem. Statist. 33, 31–42; English transl.,Theor. Prob. Math. Statist. Vol. 33 (1986).
[17] Koltchinskii, V. I. (1986). Functional limit theorems and empirical entropy. II.Teor. Veroyatnost. i Matem. Statist. 34, 73–85; English transl.,Theor. Prob. Math. Statist. Vol. 34 (1987).
[18] Koltchinskii, V. I. (1990). Rates of convergence in the invariance principle for empirical processes. In:New Trends in Probability and Statistics, Vol. 1, Proc. of the Bakuriani Colloquium in Honor of Yu. V. Prohorov, V. V. Sazonov, and T. Shervashidze (eds.), VSP/Mokslas, pp. 167–182.
[19] Koltchinskii, V. I. (1991a). On the accuracy of approximation of empirical process by Brownian bridge.Sibirsk. Matemat. Jurn. 32, 4.
[20] Koltchinskii, V. I. (1991b). The rates of convergence in the invariance principle for empirical processes and Haar expansions of functional classes. Abstracts of communications of the 6th USSR-Japan symposium on probability theory and mathematical statistics, Kiev, p. 79.
[21] Komlos, J., Major, P., and Tusnady, G. (1975). An approximation of partial sums of independent rv’s and the sample df. I.Z. Wahrsch. verw. Gebiete 32, 111–131. · Zbl 0308.60029 · doi:10.1007/BF00533093
[22] Komlos, J., Major, P., and Tusnady, G. (1976). An approximation of partial sums of independent rv’s and the sample df. II.Z. Wahrsch. verw. Gebiete 34, 33–58. · Zbl 0307.60045 · doi:10.1007/BF00532688
[23] Le Cam, L. (1983). A remark on empirical measures.Festschrift for Erich L. Lehman in Honor of his Sixty-fifth birthday, pp. 305–326. Wadsworth, Belmont, California.
[24] Massart, P. (1986). Rates of convergence in the central limit theorem for empirical process.Ann. Inst. Henri Poincaré 22, 381–423. · Zbl 0615.60032
[25] Massart, P. (1989). Strong approximation for multivariate empirical and related processes, via KMT constructions.Ann. Prob. 17, 266–291. · Zbl 0675.60026 · doi:10.1214/aop/1176991508
[26] Mason, D. M., and van Zwet, W. R. (1987). A refinement of the KMT inequality for the uniform empirical process.Ann. Prob. 15, 871–884. · Zbl 0638.60040 · doi:10.1214/aop/1176992070
[27] Pollard, D. (1984).Convergence of Stochastic Processes. Springer, Berlin, Heidelberg. · Zbl 0544.60045
[28] Rio, E. (1991). Local invariance principle and its application to density estimation. Preprint.
[29] Rio, E. (1992). Strong approximation for set-indexed partial sum processes, via KMT constructions. II. Preprint. · Zbl 0776.60045
[30] Talagrand, M. (1987). Donsker classes and random geometry.Ann. Prob. 15, 1327–1338. · Zbl 0637.60040 · doi:10.1214/aop/1176991979
[31] Talagrand, M. (1988). Donsker classes of sets.Prob. Theory and Related Fields 78, 169–191. · Zbl 0628.60027 · doi:10.1007/BF00322017
[32] Vapnik, V., and Chervonenkis, A. (1971). On uniform convergence of the frequencies of occurrence of events to their probabilities.Teor. Veroyatnost. i Primen. 16, 264–279; English transl.,Theor. Prob. Appl. Vol. 16 (1971). · Zbl 0247.60005
[33] Vapnik, V., and Chervonenkis, A. (1981). Necessary and sufficient conditions for the uniform convergence of empirical means to their true values.Teor. Veroyatnost. i Primen. 26, 543–563; English transl.,Theor. Prob. Appl. Vol. 26 (1981). · Zbl 0471.60041
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.