Streaming Quantiles Algorithms with Small Space and Update Time.

Nikita Ivkin Edo Liberty Kevin J. Lang Zohar S. Karnin Vladimir Braverman

Published in: CoRR (2019)

Keyphrases

times faster
optimization problems
orders of magnitude
order statistics
computationally efficient
fixed size
real time
computational complexity
multi class
space requirements