Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming.

Sudipto Guha, Andrew McGregor

Browse the full ICALP paper archive.