Lower bounds for randomized read/write stream algorithms.

Paul Beame, T. S. Jayram, Atri Rudra

Browse the full STOC paper archive.