Optimal Rates for k-NN Density and Mode Estimation

NeurIPS 2014 pp. 2555-2563

/neurips/2014/dasgupta2014neurips-optimal/

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.

PDF NeurIPS Semantic Scholar

Cite

Text

Dasgupta and Kpotufe. "Optimal Rates for k-NN Density and Mode Estimation." Neural Information Processing Systems, 2014.

Markdown

[Dasgupta and Kpotufe. "Optimal Rates for k-NN Density and Mode Estimation." Neural Information Processing Systems, 2014.](https://mlanthology.org/neurips/2014/dasgupta2014neurips-optimal/)

BibTeX

@inproceedings{dasgupta2014neurips-optimal,
  title     = {{Optimal Rates for k-NN Density and Mode Estimation}},
  author    = {Dasgupta, Sanjoy and Kpotufe, Samory},
  booktitle = {Neural Information Processing Systems},
  year      = {2014},
  pages     = {2555-2563},
  url       = {https://mlanthology.org/neurips/2014/dasgupta2014neurips-optimal/}
}