The Complexity of Approximating the Entropy.

Tugkan Batu Sanjoy Dasgupta Ravi Kumar Ronitt Rubinfeld

Published in: SIAM J. Comput. (2005)

Keyphrases

worst case
space complexity
information theory
information theoretic
real world
decision trees
computational complexity
multiresolution
information systems
mutual information
medical images
genetic algorithm
decision problems
memory requirements
data mining
database
high computational complexity