60 citations · 290 across the 33 of their papers we have counts for
Showing 2011 · stat.MLShow all
2 papers · 2 filters
stat.ML2011★ 60 cited
k-NN Regression Adapts to Local Intrinsic Dimension
Samory Kpotufe
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…
stat.ML2011★ 29 cited
Pruning nearest neighbor cluster trees
Samory Kpotufe, Ulrike von Luxburg
Nearest neighbor (k-NN) graphs are widely used in machine learning and data mining applications, and our aim is to better understand what they reveal about the cluster structure of…