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

Sudipto Guha Andrew McGregor

Published in: ICALP (2007)

Keyphrases

lower bound
upper bound
branch and bound algorithm
data sets
video sequences
theoretical analysis
bitstream
streaming data