Paper 2017/588
Renyi Entropy Estimation Revisited
Maciej Obremski and Maciej Skorski
Abstract
We revisit the problem of estimating entropy of discrete distributions from independent samples, studied recently by Acharya, Orlitsky, Suresh and Tyagi (SODA 2015), improving their upper and lower bounds on the necessary sample size
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Keywords
- Renyi Entropy EstimationRenyi EntropySample ComplexityExtreme points
- Contact author(s)
- obremski @ cs au dk
- History
- 2017-06-20: received
- Short URL
- https://ia.cr/2017/588
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/588, author = {Maciej Obremski and Maciej Skorski}, title = {Renyi Entropy Estimation Revisited}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/588}, year = {2017}, url = {https://eprint.iacr.org/2017/588} }