BELLMAN STRIKES AGAIN! The growth rate of sample complexity with dimension for the nearest neighbor classifier


Authored By:S. S. Venkatesh, R. R. Snapp and D. Psaltis
Paper Title:BELLMAN STRIKES AGAIN! The growth rate of sample complexity with dimension for the nearest neighbor classifier
Book/Journal Title:Proc. 5th Annual ACM Workshop on Comput. Learning Theory
Publisher:ACM Press, New York, NY
Publication Date: 1992
Pages:93-102