Funda Ergün, Ravi Kumar, et al.
Information and Computation
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
Conference paper
The predictive power of online chatter
Daniel Gruhl, R. Guha, et al.
KDD 2005
Conference paper
On the hardness of approximating multicut and sparsest-cut
Shuchi Chawla, Robert Krauthgamer, et al.
CCC 2005
Ziv Bar-Yossef, Ravi Kumar, et al.
SODA 2002