Robust lower bounds for communication and stream computation.

Amit Chakrabarti, Graham Cormode, Andrew McGregor

Browse the full STOC paper archive.