Article PDF
References
Barndorff-Nielsen, O.: On the rate of growth of the partial maxima of a sequence of independent identically distributed random variables. Math. Scand. 9, 383–394 (1961)
Beck, J.: The exponential rate of convergence of error for k n NN nonparametric regression and decision. Problems of Control and Information Theory 8, 303–311 (1979)
Bennett, G.: Probability inequalities for the sum of independent random variables. J. Amer. Statist. Assoc. 57, 33–45 (1962)
Borovkov, A.A.: Notes on inequalities for sums of independent variables. Theory of Probability and its Applications 17, 556–557 (1972)
Chow, Y.S., Teicher, H.: Probability Theory: Independence. Interchangeability, Martingales. New York: Springer 1978
Collomb, G.: Estimation de la regression par la méthode des k points les plus proches: propriétés de convergence ponctuelle. Comptes Rendus de l'Academie des Sciences de Paris 289, 245–247 (1979)
Collomb, G.: Estimation de la regression par la méthode des k points les plus proches avec noyau. Lecture Notes in Mathematics # 821, 159–175. Berlin-Heidelberg-New York: Springer 1980
Collomb, G.: Estimation non paramétrique de la regression: revue bibliographique. International Statistical Review 49, 75–93 (1981)
Cover, T.M.: Estimation by the nearest neighbor rule. IEEE Transactions of Information Theory 14, 50–55 (1968)
Devroye, L.: The uniform convergence of nearest neighbor regression function estimators and their application in optimization. IEEE Transactions on Information Theory 24, 142–151 (1978)
Devroye, L.: On the almost everywhere convergence of nonparametric regression function estimators. Ann. Statist. 9, 1310–1319 (1981)
Devroye, L., Wagner, T.J.: On the L1 convergence of kernel estimators of regression functions with applications in discrimination. Z. Wahrscheinlichkeitstheorie verw. Gebiete 51, 15–25 (1980)
Fuk, D.K., Nagaev, S.V.: Probability inequalities for sums of independent random variables. Theory of Probability and its Applications 16, 643–660 (1971)
Geffroy, J.: Contribution à la théorie des valeurs extrêmes. Publications de l'Institut de Statistique des Universités de Paris 7, 37–121 (1958)
Györfi, L.: Recent results on nonparametric regression estimate and multiple classification. Problems of Control and Information Theory 10, 43–52 (1981)
Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58, 13–30 (1963)
Kiefer, J.: Iterated logarithm analogues for sample quantiles when pn↓0. Proceedings Sixth Berkeley Symposium on Mathematical Statistics and Probability 1, 227–244, University of California Press, 1970
Lai, S.L.: Large sample properties of k-nearest neighbor procedures. Ph.D. Dissertation, UCLA, 1977
Mack, Y.P.: Local properties of k-NN regression estimates. Manuscript, Department of Statistics, University of Rochester, Rochester, New York, 1981
Steiger, W.L.: Some Kolmogoroff-type inequalities for bounded random variables. Biometrika 54, 641–647 (1967)
Stone, C.J.: Consistent nonparametric regression. Ann. Statist. 5, 595–645 (1977)
Stout, W.F.: Almost Sure Convergence. New York: Academic Press 1974
Wheeden, R.L., Zygmund, A.: Measure and Integral. New York: Marcel Dekker 1977
Author information
Authors and Affiliations
Additional information
This research was sponsored by National Research Council of Canada Grant No. A 3456
Rights and permissions
About this article
Cite this article
Devroye, L. Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates. Z. Wahrscheinlichkeitstheorie verw Gebiete 61, 467–481 (1982). https://doi.org/10.1007/BF00531618
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00531618