Tuǧkan Batu, Sanjoy Dasgupta, et al.
SIAM Journal on Computing
Paper
The complexity of approximating the entropy
Related
Ravi Kumar, Uma Mahadevan, et al.
KDD 2004
Ravi Kumar, Prabhakar Raghavan, et al.
Journal of Computer and System Sciences
Conference paper
Approximating edit distance efficiently
Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2004