The Complexity of Estimating Rényi Entropy.

Jayadev Acharya Alon Orlitsky Ananda Theertha Suresh Himanshu Tyagi

Published in: SODA (2015)

Keyphrases

shannon entropy
computational complexity
information theory
space complexity
data sets
image processing
face recognition
objective function
digital libraries
expert systems
worst case
memory requirements
high computational complexity
lower complexity