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]

Authors

Sudipto Guha

This author has not been identified. Look up 'Sudipto Guha' in Google

Andrew McGregor

This author has not been identified. Look up 'Andrew McGregor' in Google