Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination.

Sudipto Guha, Andrew McGregor

Browse the full ICALP paper archive.