196 citations · 394 across the 27 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2020★ 25 cited
Relative Error Streaming Quantiles
Graham Cormode, Zohar Karnin, Edo Liberty +2
Estimating ranks, quantiles, and distributions over streaming data is a central task in data analysis and monitoring. Given a stream of items from a data universe equipped with…
cs.DS2019★ 1 cited
Streaming Quantiles Algorithms with Small Space and Update Time
Nikita Ivkin, Edo Liberty, Kevin Lang +2
Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically op…
cs.DS2016
Optimal Quantile Approximation in Streams
Zohar Karnin, Kevin Lang, Edo Liberty
This paper resolves one of the longest standing basic problems in the streaming computational model. Namely, optimal construction of quantile sketches. An approximate…