The complexity of approximating entropy

Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. The complexity of approximating entropy. In STOC. pages 678-687, 2002. [doi]

Abstract

Abstract is missing.