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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 2555-2563 |
| Number of pages | 9 |
| Journal | Advances in Neural Information Processing Systems |
| Volume | 3 |
| Issue number | January |
| State | Published - 2014 |
| Event | 28th Annual Conference on Neural Information Processing Systems 2014, NIPS 2014 - Montreal, Canada Duration: Dec 8 2014 → Dec 13 2014 |
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Information Systems
- Signal Processing