Minimax Optimal Algorithms with Fixed-$k$-Nearest Neighbors

J. Jon Ryu, Young-Han Kim

This paper presents how to perform minimax optimal classification, regression, and density estimation based on fixed-$k$ nearest neighbor (NN) searches. We consider a distributed l…