Rates of convergence of nearest neighbor estimation under arbitrary sampling

DOI10.1109/18.391248MaRDI QIDQ4857503zbMATH OpenOpenAlexFDO

Authors Sanjeev R. Kulkarni, Steven Eli Posner

Publication date 29 November 1995

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

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

zbMATH Keywords

deterministic samplingmetric entropynearest neighbor estimationnonparametric regression estimatesrandom sampling

Mathematics Subject Classification ID

Sampled-data control/observation systems (93C57) Estimation and detection in stochastic control theory (93E10)

Cited in

(38)

• Robust nearest-neighbor methods for classifying high-dimensional data
• The complexity of model classes, and smoothing noisy data
• Strongly consistent nonparametric forecasting and regression for stationary ergodic sequences.
• Design adaptive nearest neighbor regression estimation
• Nearest neighbor classification with dependent training sequences.
• Kernel regression estimation when the regressor takes values in metric space
• Universal Bayes consistency in metric spaces
• Adaptive learning rates for support vector machines working on data with low intrinsic dimension
• Marginal singularity and the benefits of labels in covariate-shift
• Adaptive transfer learning
• Optimal functional supervised classification with separation condition
• Nonparametric discrimination of areal functional data
• Local nearest neighbour classification with applications to semi-supervised learning
• Residual variance estimation using a nearest neighbor statistic
• Minimax-optimal nonparametric regression in high dimensions
• Rates of convergence for partitioning and nearest neighbor regression estimates with unbounded data
• On the rate of convergence of the bagged nearest neighbor estimate
• Bounds on the mean power-weighted nearest neighbour distance
• scientific article; zbMATH DE number 3926002 (Why is no real title available?)
• scientific article; zbMATH DE number 3978123 (Why is no real title available?)
• The Nearest Neighbor and the Bayes Error Rates
• Supervised classification of diffusion paths
• Uniform convergence rates for a nearest neighbor density estimator under dependence assumptions
• A tree-based regressor that adapts to intrinsic dimension
• Rates of convergence for the \(k\)-nearest neighbor estimators with smoother regression functions
• A study of the classification of low-dimensional data with supervised manifold learning
• Active nearest-neighbor learning in metric spaces
• On nonparametric classification for weakly dependent functional processes
• Consistency and convergence rate for nearest subspace classifier
• Theoretical analysis of cross-validation for estimating the risk of the \(k\)-nearest neighbor classifier
• Regression Estimation from an Individual Stable Sequence
• Intrinsic dimension adaptive partitioning for kernel methods
• Universal consistency and rates of convergence of multiclass prototype algorithms in metric spaces
• Adaptive Bayesian regression on data with low intrinsic dimensionality
• On the kernel rule for function classification
• Choice of neighbor order in nearest-neighbor classification
• Optimal global rates of convergence for nonparametric regression with unbounded data
• Kernel regression estimation in a Banach space

This page was built for publication: Rates of convergence of nearest neighbor estimation under arbitrary sampling

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