Conference paper
Estimating statistical aggregates on probabilistic data streams
T.S. Jayram, Andrew McGregor, et al.
SIGMOD/PODS/ 2007
Paper
Information theory methods in communication complexity
Related
Conference paper
Approximating edit distance efficiently
Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2004
Ziv Bar-Yossef, Ravi Kumar, et al.
WWW 2004
Conference paper
An improved data stream algorithm for frequency moments
Don Coppersmith, Ravi Kumar
SODA 2004