Skip to main content

Optimal rates for k-NN density and mode estimation

Author(s): Dasgupta, S; Kpotufe, S

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1ww1z
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.
Publication Date: 2014
Citation: Dasgupta, Sanjoy, and Samory Kpotufe. "Optimal rates for k-nn density and mode estimation." In Advances in Neural Information Processing Systems 27, pp. 2555-2563. 2014.
ISSN: 1049-5258
Pages: 2555 - 2563
Type of Material: Conference Article
Journal/Proceeding Title: Advances in Neural Information Processing Systems
Version: Final published version. Article is made available in OAR by the publisher's permission or policy.



Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.