Bellman Strikes Again! The Growth Rate of Sample Complexity with Dimension for the Nearest Neighbor Classifier.

Santosh S. Venkatesh, Robert R. Snapp, Demetri Psaltis

Browse the full COLT paper archive.