Optimal rates for k-NN density and mode estimation
Sanjoy Dasgupta, Samory Kpotufe · 2014
We present two related contributions of independent interest: (1) high-probability finite sample rates for k-NN density estimation, and (2) practical mode estimators – based on k-NN – which attain minimax-optimal rates under surprisingly general distributional conditions. 1