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]

Abstract

Abstract is missing.