Skip to yearly menu bar Skip to main content


Poster

Optimal rates for k-NN density and mode estimation

Sanjoy Dasgupta · Samory Kpotufe

[ ]
[ PDF
2014 Poster

Abstract: 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.

Chat is not available.