×

Bounds for the uniform deviation of empirical measures. (English) Zbl 0492.60006


MSC:

60B10 Convergence of probability measures
60G57 Random measures
62H99 Multivariate analysis
60E15 Inequalities; stochastic orderings
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Devroye, L. P.; Wagner, T. J., Nonparametric discrimination and density estimation, (Technical Report 183 (1976), Information Systems Research Laboratory, University of Texas) · Zbl 0423.62031
[2] Devroye, L. P., A uniform bound for the deviation of empirical distribution functions, J. Multivar. Anal., 7, 594-597 (1977) · Zbl 0383.62040
[3] Devroye, L. P.; Wise, G. L., On the recovery of discrete probability densities from imperfect measurements, J. Franklin Inst., 307, 1-20 (1979) · Zbl 0394.62073
[4] Dudley, R. M., Central limit theorems for empirical measures, Ann. Probab., 6, 899-929 (1978) · Zbl 0404.60016
[5] Dvoretzky, A.; Kiefer, J.; Wolfowitz, J., Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator, Ann. Math. Statist., 33, 642-669 (1956) · Zbl 0073.14603
[6] Feinholz, L., Estimation of the performance of partitioning algorithms in pattern classification, (Thesis (1979), Department of Mathematics, McGill University: Department of Mathematics, McGill University Montreal)
[7] Gaenssler, P.; Stute, W., Empirical processes: a survey of results for independent and identically distributed random variables, Ann. Probab., 7, 193-243 (1979) · Zbl 0402.60031
[8] Kiefer, J.; Wolfowitz, J., On the deviations of the empiric distribution function of vector chance variables, Trans. Amer. Math. Soc., 87, 173-186 (1958) · Zbl 0088.11305
[9] Kiefer, J., On large deviations of the empiric d.f. of vector chance variables and a law of the iterated logarithm, Pacific J. Math., 11, 649-660 (1961) · Zbl 0119.34904
[10] Rao, R. R., Relations between weak and uniform convergence of measures with applications, Ann. Math. Statist., 33, 659-680 (1962) · Zbl 0117.28602
[11] Serfling, R. J., Probability inequalities for the sum in sampling without replacement, Ann. Statist., 2, 39-48 (1974) · Zbl 0288.62005
[12] Steele, J. M., Empirical discrepancies and subadditive processes, Ann. Probab., 6, 118-127 (1978) · Zbl 0374.60037
[13] Vapnik, V. N.; Chervonenkis, A. Ya., On the uniform convergence of the relative frequencies of events to their probabilities, Theory Probab. Appl., 16, 264-280 (1971) · Zbl 0247.60005
[14] Wolfowitz, J., Convergence of the empiric distribution function on half-spaces, (Olkin; etal., Contributions in Probability and Statistics, I (1960), Stanford University Press: Stanford University Press Stanford, Calif), 504-507
[15] Hoeffding, W., Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., 58, 13-30 (1963) · Zbl 0127.10602
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.