k-NN Regression Adapts to Local Intrinsic Dimension

Geometric Measure Theory

H. Federer · 1969

Earlier work this paper cites.

On the uniform convergence of relative frequencies of events to their expectation

V. Vapnik and A. Chervonenkis · 1971

Earlier work this paper cites.

Optimal rates of convergence for non-parametric estimators

C. J. Stone · 1980

Earlier work this paper cites.

Optimal global rates of convergence for non-parametric estimators

C. J. Stone · 1982

Earlier work this paper cites.

Local bandwidth selection for kernel estimates

J. G. Staniswalis · 1989

Earlier work this paper cites.

Rate of convergence for the wild bootstrap in nonparametric regression

Original

R. Cao-Abad · 1991

Earlier work this paper cites.

Riemannian Geometry

M. do Carmo · 1992

Cited alongside, same era.

A review of the theory and estimation of fractal dimension

C. Cutler · 1993

Cited alongside, same era.

Rates of convergence of nearest neighbor estimation under arbitrary sampling

S. Kulkarni and S. Posner · 1995

Cited alongside, same era.

Every complete doubling metric space carries a doubling measure

J. Luukkainen and E. Saksman · 1998

Cited alongside, same era.

Nonlinear dimensionality reduction by locally linear embedding

S. Roweis and L. Saul · 2000

Cited alongside, same era.

A global geometric framework for nonlinear dimensionality reduction

J. Tenebaum, V. de Silva, and J. Langford · 2000

Cited alongside, same era.

A Distribution Free Theory of Nonparametric Regression

L. Gyorfi, M. Kohler, A. Krzyzak, and H. Walk · 2002

Later among the works it cites.

Laplacian eigenmaps for dimensionality reduction and data representation

M. Belkin and P. Niyogi · 2003

Later among the works it cites.

Nearest-neighbor searching and metric space dimensions

K. Clarkson · 2005

Later among the works it cites.

Local polynomial regression on unknown manifolds

P. Bickel and B. Li · 2006

Later among the works it cites.

Escaping the curse of dimensionality with a tree-based regressor

S. Kpotufe · 2009

Later among the works it cites.

Fast, smooth, and adaptive regression in metric spaces

S. Kpotufe · 2009

Later among the works it cites.