The complexity of approximating entropy.

Tugkan Batu Sanjoy Dasgupta Ravi Kumar Ronitt Rubinfeld

Published in: STOC (2002)

Keyphrases

databases
mutual information
information retrieval
real world
machine learning
data sets
artificial neural networks
special case
computational cost
upper bound
rough sets
np complete
space complexity
information entropy
high computational complexity