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, }