Conference paper
The complexity of approximating entropy
Tukan Batu, Sanjoy Dasgupta, et al.
STOC 2002
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
T.S. Jayram, Subhash Khot, et al.
Journal of Computer and System Sciences
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017
Funda Ergün, Ravi Kumar, et al.
Information and Computation