Conference paper
Lower bounds for randomized read/write stream algorithms
Paul Beame, T.S. Jayram, et al.
STOC 2007
Paper
Information theory methods in communication complexity
Abstract
No abstract available.
Related
Tuǧkan Batu, Ravi Kumar, et al.
STOC 2004
Conference paper
Approximate counting of inversions in a data stream
Miklós Ajtai, T.S. Jayram, et al.
STOC 2002
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017