aka KNN classifier

A kind KNN algorithm, for the case of Classification

https://arxiv.org/abs/1806.05161 – " Moreover, the nearest neighbor schemes exhibit optimal rates under some standard statistical assumptions. ". I think it's minimax risk (well-specified model) optimal under some assumptions on the hypothesis class