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

Santosh S. Venkatesh Robert R. Snapp Demetri Psaltis Bellman Strikes Again! The Growth Rate of Sample Complexity with Dimension for the Nearest Neighbor Classifier. 93-102 1992 COLT http://doi.acm.org/10.1145/130385.130396 db/conf/colt/colt1992.html#VenkateshSP92