Optimal rates for k-NN density and mode estimation
2014-12-01NeurIPS 2014Unverified0· sign in to hype
Sanjoy Dasgupta, Samory Kpotufe
Unverified — Be the first to reproduce this paper.
ReproduceAbstract
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.