The Complexity of Approximating the Entropy.

Tugkan Batu Sanjoy Dasgupta Ravi Kumar Ronitt Rubinfeld

Published in: Computational Complexity Conference (2002)

Keyphrases

information theoretic
information theory
database
worst case
fuzzy entropy
mutual information
neural network
training set
special case
multiscale
rough sets
case study
metadata
decision problems
information retrieval
space complexity
lower complexity