1: \begin{abstract}
2: We present simple and computationally efficient nonparametric estimators of
3: R\'enyi entropy and mutual information based on an i.i.d. sample drawn from an
4: unknown, absolutely continuous distribution over $\R^d$. The estimators are
5: calculated as the sum of $p$-th powers of the Euclidean lengths of the edges of
6: the `generalized nearest-neighbor' graph of the sample and the empirical copula
7: of the sample respectively. For the first time,
8: we prove the almost sure consistency of these estimators and
9: upper bounds on their rates of convergence, the latter of which under
10: the assumption that the density underlying the sample is Lipschitz continuous.
11: Experiments demonstrate their usefulness in independent subspace analysis.
12: \end{abstract}
13: