1. The Space Complexity of Approximating the Frequency Moments
2. Ziv Bar-Yossef , Ravi Kumar , and D. Sivakumar . 2002 b. Reductions in streaming algorithms, with an application to counting triangles in graphs . In Proceedings 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 623--632 . Ziv Bar-Yossef, Ravi Kumar, and D. Sivakumar. 2002 b. Reductions in streaming algorithms, with an application to counting triangles in graphs. In Proceedings 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 623--632.
3. Distinct-value synopses for multiset operations
4. Optimal Streaming and Tracking Distinct Elements with High Probability