Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2002
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017
Conference paper
Estimating the sortedness of a data stream
Parikshit Gopalan, T.S. Jayram, et al.
SODA 2007
Conference paper
The complexity of approximating entropy
Tukan Batu, Sanjoy Dasgupta, et al.
STOC 2002