@article{v013a014, author = {Felber, David and Ostrovsky, Rafail}, title = {A Randomized Online Quantile Summary in $O((1/\varepsilon) \log(1/\varepsilon))$ Words}, year = {2017}, pages = {1--17}, doi = {10.4086/toc.2017.v013a014}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {13}, number = {14}, URL = {https://theoryofcomputing.org/articles/v013a014}, }