Paul Beame, T. S. Jayram, Atri Rudra
Lower bounds for randomized read/write stream algorithms
STOC, 2007.
@inproceedings{STOC-2007-BeameJR,
author = "Paul Beame and T. S. Jayram and Atri Rudra",
booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1250790.1250891",
isbn = "978-1-59593-631-8",
pages = "689--698",
publisher = "{ACM}",
title = "{Lower bounds for randomized read/write stream algorithms}",
year = 2007,
}











