An Information Statistics Approach to Data Stream and Communication Complexity.

Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar

Browse the full FOCS paper archive.