Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Generalized Exponential Concentration Inequality for Rényi Divergence Estimation
(Submitted on 28 Mar 2016)
Abstract: Estimating divergences in a consistent way is of great importance in many machine learning tasks. Although this is a fundamental problem in nonparametric statistics, to the best of our knowledge there has been no finite sample exponential inequality convergence bound derived for any divergence estimators. The main contribution of our work is to provide such a bound for an estimator of R\'enyi-$\alpha$ divergence for a smooth H\"older class of densities on the $d$-dimensional unit cube $[0, 1]^d$. We also illustrate our theoretical results with a numerical experiment.
Link back to: arXiv, form interface, contact.