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]

Possibly Related Publications

The following publications are possibly variants of this publication: