Tuǧkan Batu, Sanjoy Dasgupta, et al.
SIAM Journal on Computing
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
Conference paper
Two applications of information complexity
T.S. Jayram, Ravi Kumar, et al.
STOC 2003
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics