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
On the memory requirements of XPath evaluation over XML streams
Ziv Bar-Yossef, Marcus Fontoura, et al.
SIGMOD/PODS/ 2004
Bar-Yossef Ziv, T.S. Jayram, et al.
SIAM Journal on Computing
Conference paper
Searching the workplace web
Ronald Fagin, Ravi Kumar, et al.
WWW 2003