Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2002
Paper
Information theory methods in communication complexity
Abstract
No abstract available.
Related
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017
Conference paper
The complexity of approximating entropy
Tukan Batu, Sanjoy Dasgupta, et al.
STOC 2002
T.S. Jayram
ITW 2013