Fast and Bayes-consistent nearest neighbors

Klim Efremenko, Aryeh Kontorovich, Moshe Noivirt

Research on nearest-neighbor methods tends to focus somewhat dichotomously either on the statistical or the computational aspects -- either on, say, Bayes consistency and rates of…