Minimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression

Puning Zhao, Lifeng Lai

k Nearest Neighbor (kNN) method is a simple and popular statistical method for classification and regression. For both classification and regression problems, existing works have s…