The complexity of approximating entropy.

Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld

Browse the full STOC paper archive.