The uniform convergence of nearest neighbor regression function estimators and their application in optimization

DOI10.1109/TIT.1978.1055865zbMATH Open0375.62083OpenAlexW2116520176MaRDI QIDQ4153973FDOQ4153973

Authors Luc Devroye

Publication date 1978

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.1978.1055865

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Sequential estimation (62L12) Stochastic approximation (62L20)

Cited in

(32)

• Learning to recognize patterns with a probabilistic teacher
• Strong consistency of nearest neighbor regression function estimators
• Nonparametric bandit methods
• Nonparametric regression: An up–to–date bibliography
• On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification
• Kernel estimates of functions and their derivatives with applications
• Presmoothing the transition probabilities in the illness-death model
• Almost surely convergent global optimziation algorithm using noise-corrupted observations
• Estimation of a jump point in random design regression
• Minimax analysis for inverse risk in nonparametric planer invertible regression
• A decision model and methodology for the AIDS epidemic
• A strong law of large numbers for nonparametric regression
• Uniform convergence of local Fréchet regression with applications to locating extrema and time warping for metric space valued trajectories
• Nearest neighbor forecasting using sparse data representation
• Machine learning for optimal blackjack counting strategies
• k-Nearest Neighbour method in functional nonparametric regression
• An orthogonal series estimate of time-varying regression
• Jfon parametric time series analysis and prediction: uniform almost sure convergence of the window and jt-nn autoregression estimates
• Asymptotic properties of integrated square error and cross-validation for kernel estimation of a regression function
• Presmoothing the Aalen-Johansen estimator in the illness-death model
• NEAREST‐NEIGHBOUR METHODS FOR TIME SERIES ANALYSIS
• Consistency of a recursive nearest neighbor regression function estimate
• On multiple-objective optimal model of a memoryless system with a cascade structure
• Strong consistency of presmoothed Kaplan–Meier integrals when covariables are present
• Estimation of the optimal design of a nonlinear parametric regression problem via Monte Carlo experiments
• Least Ambiguous Set-Valued Classifiers With Bounded Error Levels
• Probabilistic analysis of vantage point trees
• Scheduling in a dynamic heterogeneous distributed system using estimation error
• Distribution-free algorithms for predictive stochastic programming in the presence of streaming data
• Estimation of the essential supremum of a regression function
• Nearest neighbor empirical processes
• Robust design optimization for enhancing delamination resistance of composites

This page was built for publication: The uniform convergence of nearest neighbor regression function estimators and their application in optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4153973)