David Felber, Rafail Ostrovsky. A Randomized Online Quantile Summary in O((1/ε) log(1/ε)) Words. Theory of Computing, 13(1):1-17, 2017. [doi]
@article{FelberO17,
title = {A Randomized Online Quantile Summary in O((1/ε) log(1/ε)) Words},
author = {David Felber and Rafail Ostrovsky},
year = {2017},
doi = {10.4086/toc.2017.v013a014},
url = {https://doi.org/10.4086/toc.2017.v013a014},
researchr = {https://researchr.org/publication/FelberO17},
cites = {0},
citedby = {0},
journal = {Theory of Computing},
volume = {13},
number = {1},
pages = {1-17},
}