Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams

Sudipto Guha, Andrew McGregor. Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM Journal on Computing, 38(5):2044-2059, 2009. [doi]

Abstract

Abstract is missing.