Conference paper
The complexity of approximating entropy
Tukan Batu, Sanjoy Dasgupta, et al.
STOC 2002
Paper
Information theory methods in communication complexity
Abstract
No abstract available.
Related
Conference paper
Comparing top k lists
Ronald Fagin, Ravi Kumar, et al.
SODA 1998
Conference paper
Two applications of information complexity
T.S. Jayram, Ravi Kumar, et al.
STOC 2003
Conference paper
A note on the set systems used for broadcast encryption
Ravi Kumar, Alexander Russell
SODA 1998