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

DOI10.1109/TIT.1978.1055865MaRDI QIDQ4153973zbMATH OpenOpenAlexFDO

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

(33)

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

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)