We present two related contributions of independent interest: high-probability finite sample rates for $k$-NN density estimation, and practical mode estimators – based on $k$-NN – which attain minimax-optimal rates under surprisingly general distributional conditions.

$k$-nearest neighbor ($k$-NN) - $k$-NN density rates - mode estimation