An Information Statistics Approach to Data Stream and Communication Complexity (2003)

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