Timezone: »

 
Poster
Optimal rates for k-NN density and mode estimation
Sanjoy Dasgupta · Samory Kpotufe

Tue Dec 09 04:00 PM -- 08:59 PM (PST) @ Level 2, room 210D #None
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.

Author Information

Sanjoy Dasgupta (UC San Diego)
Samory Kpotufe (Princeton University)

More from the Same Authors