Optimal rates for k-NN density and mode estimation
Dasgupta, Sanjoy, Kpotufe, Samory
–Neural Information Processing Systems
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.
Neural Information Processing Systems
Dec-31-2014