Abstract
We derive exponential inequalities for the oscillation of functions of random variables about their mean. This is illustrated on the Kolmogorov-Smirnov statistic, the total variation distance for empirical measures, the Vapnik-Chervonenkis distance, and various performance criteria in nonparametric density estimation. We also derive bounds for the variances of these quantities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. S. Alexander, “Probability inequalities for empirical processes and a law of the iterated logarithm,” Annals of Probability, vol. 12, pp. 1041–1067, 1984.
K. Azuma, “Weighted sums of certain dependent random variables,” Tohoku Mathematical Journal, vol. 37, pp. 357–367, 1967.
L. Breiman, W. Meisel, and E. Purcell, “Variable kernel estimates of multivariate densities,” Technometrics, vol. 19, pp. 135–144, 1977.
H. Chernoff, “A measure of asymptotic efficiency of tests of a hypothesis based on the sum of observations,” Annals of Mathematical Statistics, vol. 23, pp. 493–507, 1952.
P. Deheuvels, “Sur une famille d’estimateurs de la densité d’une variable aléatoire,” Comptes Rendus de l’Académie des Sciences de Paris, vol. 276, pp. 1013–1015, 1973.
P. Deheuvels, “Sur l’estimation séquentielle de la densité,” Comptes Rendus de l’Académie des Sciences de Paris, vol. 276, pp. 1119–1121, 1973.
L. Devroye, “Bounds for the uniform deviation of empirical measures,” Journal of Multivariate Analysis, vol. 12, pp. 72–79, 1982.
L. Devroye, “The equivalence of weak, strong and complete convergence in L1 for kernel density estimates,” Annals of Statistics, vol. 11, pp. 896–904, 1983.
L. Devroye, A Course in Density Estimation, Birkhäuser, Boston, 1987.
L. Devroye, “An application of the Efron-Stein inequality in density estimation,” Annals of Statistics, vol. 15, pp. 1317–1320, 1987.
L. Devroye, “Asymptotic performance bounds for the kernel estimate,” Annals of Statistics, vol. 16, pp. 1162–1179, 1988.
L. Devroye, “The kernel estimate is relatively stable,” Probability Theory and Related Fields, vol. 77, pp. 521–536, 1988.
L. Devroye, “The double kernel method in density estimation,” Annales de l’Institut Henri Poincaré, vol. 25, pp. 533–580, 1989.
L. Devroye and L. Györfi, Nonparametric Density Estimation: The L1 View, John Wiley, New York, 1985.
L. Devroye and C. S. Penrod, “The strong uniform convergence of multivariate variable kernel estimates,” Canadian Journal of Statistics, vol. 14, pp. 211–219, 1986.
R. M. Dudley, “Central limit theorems for empirical measures,” Annals of Probability, vol. 6, pp. 899–929, 1978.
A. Dvoretzky, J. Kiefer, and J. Wolfowitz, “Asymptotic minimax character of a sample distribution function and of the classical multinomial estimator,” Annals of Mathematical Statistics, vol. 33, pp. 642–669, 1956.
B. Efron and C. Stein, “The jackknife estimate of variance,” Annals of Statistics, vol. 9, pp. 586–596, 1981.
P. Gaenssler, Empirical Processes, Lecture Notes-Monograph Series, vol. 3, Institute of Mathematical Statistics, Hayward, CA., 1983.
N. Glick, “Sample-based classification procedures related to empiric distributions,” IEEE Transactions on Information Theory, vol. IT-22, pp. 454–461, 1976.
P. Hall, “Limit theorems for stochastic measures of the accuracy of density estimators,” Stochastic Processes and Applications, vol. 13, pp. 11–25, 1982.
W. Hoeffding, “Probability inequalities for sums of bounded random variables,” Journal of the American Statistical Association, vol. 58, pp. 13–30, 1963.
C. McDiarmid, “On the method of bounded differences,” Technical Report, Institute of Economics and Statistics, Oxford University, 1989.
E. Parzen, “On the estimation of a probability density function and the mode,” Annals of Mathematical Statistics, vol. 33, pp. 1065–1076, 1962.
I. F. Pinelis, “To the Devroye’s estimates for distributions of density estimators,” Technical Report, 1990.
D. Pollard, Convergence of Stochastic Processes, Springer-Verlag, New York, 1984.
M. Rosenblatt, “Remarks on some nonparametric estimates of a density function,” Annals of Mathematical Statistics, vol. 27, pp. 832–837, 1956.
H. Scheffé, “A useful convergence theorem for probability distributions,” Annals of Mathematical Statistics, vol. 18, pp. 434–458, 1947.
J. M. Steele, “An Efron-Stein inequality for nonsymmetric statistics,” Annals of Statistics, vol. 14, pp. 753–758, 1986.
V. N. Vapnik and A. Ya. Chervonenkis, “On the uniform convergence of relative frequencies of events to their probabilities,” Theory of Probability and its Applications, vol. 16, pp. 264–280, 1971.
R. A. Vitale, “An expansion for symmetric statistics and the Efron-Stein inequality,” in: Inequalities in Statistics and Probability, pp. 112–114, ed. Y. L. Tong, IMS, Hayward, CA., 1984.
C. T. Wolverton and T. J. Wagner, “Recursive estimates of probability densities,” IEEE Transactions on Systems. Science and Cybernetics, vol. 5, p. 307, 1969.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Devroye, L. (1991). Exponential Inequalities in Nonparametric Estimation. In: Roussas, G. (eds) Nonparametric Functional Estimation and Related Topics. NATO ASI Series, vol 335. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-3222-0_3
Download citation
DOI: https://doi.org/10.1007/978-94-011-3222-0_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5420-1
Online ISBN: 978-94-011-3222-0
eBook Packages: Springer Book Archive