Distribution-Specific Analysis of Nearest Neighbor Search and ClassificationSanjoy Dasgupta · UC San Diego15 Nov