A Randomized Online Quantile Summary in O((1/ε) log(1/ε)) Words

David Felber, Rafail Ostrovsky. A Randomized Online Quantile Summary in O((1/ε) log(1/ε)) Words. Theory of Computing, 13(1):1-17, 2017. [doi]

Authors

David Felber

This author has not been identified. Look up 'David Felber' in Google

Rafail Ostrovsky

This author has not been identified. Look up 'Rafail Ostrovsky' in Google