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











