Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Non-Asymptotic Uniform Rates of Consistency for k-NN Regression
(Submitted on 19 Jul 2017 (v1), last revised 3 Nov 2018 (this version, v2))
Abstract: We derive high-probability finite-sample uniform rates of consistency for $k$-NN regression that are optimal up to logarithmic factors under mild assumptions. We moreover show that $k$-NN regression adapts to an unknown lower intrinsic dimension automatically. We then apply the $k$-NN regression rates to establish new results about estimating the level sets and global maxima of a function from noisy observations.
Submission history
From: Heinrich Jiang [view email][v1] Wed, 19 Jul 2017 18:56:04 GMT (25kb)
[v2] Sat, 3 Nov 2018 00:19:36 GMT (29kb)
Link back to: arXiv, form interface, contact.