Lower bounds for randomized read/write stream algorithms.

Paul Beame T. S. Jayram Atri Rudra

Published in: STOC (2007)

Keyphrases

lower bound
read write
data streams
data structure
real time
multiresolution
flash memory
algorithms require
randomized algorithm