Sudipto Guha, Andrew McGregor
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming
ICALP, 2007.
@inproceedings{ICALP-2007-GuhaM, author = "Sudipto Guha and Andrew McGregor", booktitle = "{Proceedings of the 34th International Colloquium on Automata, Languages and Programming}", doi = "10.1007/978-3-540-73420-8_61", isbn = "978-3-540-73419-2", pages = "704--715", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming}", volume = 4596, year = 2007, }