搜索结果: 1-4 共查到“Renyi entropy”相关记录4条 . 查询时间(0.078 秒)
Complexity of Estimating Renyi Entropy of Markov Chains
information theory Renyi entropy Min-entropy
2019/7/8
Estimating entropy of random processes is one of the fundamental problems of machine learning and property testing. It has numerous applications to anything from DNA testing and predictability of huma...
Renyi Entropy Estimation Revisited
Renyi Entropy Estimation Renyi Entropy Sample Complexity
2017/6/22
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 bo...
A Comprehensive Comparison of Shannon Entropy and Smooth Renyi Entropy
Entropy Estimators Smooth Entropy Randomness Extractors
2016/1/5
We provide a new result that links two crucial entropy notions: Shannon entropy H1 and collision entropy H2. Our formula gives the \emph{worst possible} amount of collision entropy in a probability di...
R\'enyi entropy of order \alpha is a general measure of entropy. In this paper we derive estimations for the R\'enyi entropy of the mixture of sources in terms of the entropy of the single sources. Th...