
k-NN Regression Adapts to Local Intrinsic Dimension
Published on 2012-01-255502 Views
Many nonparametric regressors were recently shown to converge at rates that depend only on the intrinsic dimension of data. These regressors thus escape the curse of dimension when high-dimensional da