Rates of convergence for partitioning and nearest neighbor regression estimates with unbounded data

DOI10.1016/j.jmva.2005.03.006zbMath1085.62041MaRDI QIDQ2489756

Adam Krzyżak, Michael Kohler, Harro Walk

Publication date: 28 April 2006

Published in: Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmva.2005.03.006

zbMATH Keywords

Rate of convergence; Nearest neighbor estimate; Partitioning estimate

Mathematics Subject Classification ID

62G08: Nonparametric regression and quantile regression

62H12: Estimation in multivariate analysis

62G20: Asymptotic properties of nonparametric inference

Related Items

Unnamed Item, Optimal global rates of convergence for interpolation problems with random design, Rates of convergence for the \(k\)-nearest neighbor estimators with smoother regression functions, Optimal global rates of convergence for noiseless regression estimation problems with adaptively chosen design, Partitioning estimation of local variance based on nearest neighbors under censoring, Optimal global rates of convergence for nonparametric regression with unbounded data, Conditional quantile estimation based on optimal quantization: from theory to practice, Estimating multi-index models with response-conditional least squares, Reweighting samples under covariate shift using a Wasserstein distance criterion, Is distribution-free inference possible for binary regression?, Residual variance estimation using a nearest neighbor statistic, Optimal convergence rates, Bahadur representation, and asymptotic normality of partitioning estimators, Probability estimation with machine learning methods for dichotomous and multicategory outcome: Theory, Nonparametric partitioning estimation of residual and local variance based on first and second nearest neighbours, Bounds on the mean power-weighted nearest neighbour distance

Cites Work

• Unnamed Item
• Distribution-free pointwise consistency of kernel regression estimate
• Consistent window estimation in nonparametric regression
• Consistent nonparametric regression. Discussion
• Universally consistent regression function estimation using hierarchical \(B\)-splines
• On the strong universal consistency of a recursive regression estimate by Pál Révész
• On the strong universal consistency of a series type regression estimate
• On the strong universal consistency of nearest neighbor regression function estimates
• Histogram regression estimation using data-dependent partitions
• Optimal global rates of convergence for nonparametric regression
• A distribution-free theory of nonparametric regression
• Universal consistency of local polynomial kernel regression estimates
• The rate of convergence of<tex>k_n</tex>-NN regression estimates and classification rules (Corresp.)
• Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size
• Nonparametric regression estimation using penalized least squares
• Nonparametric estimation via empirical risk minimization
• Rates of convergence of nearest neighbor estimation under arbitrary sampling