1: \begin{abstract}

2: We provide finite-sample analysis of a general framework for using $k$-nearest

3: neighbor statistics to estimate functionals of a nonparametric continuous

4: probability density, including entropies and divergences. Rather than plugging

5: a consistent density estimate (which requires $k \to \infty$ as the sample size

6: $n \to \infty$) into the functional of

7: interest, the estimators we consider fix $k$ and perform a bias correction.

8: This is more efficient computationally, and, as we show in certain cases,

9: statistically, leading to faster convergence rates. Our framework unifies

10: several previous estimators, for most of which ours are the first finite sample

11: guarantees.

12: \end{abstract}