2 papers
cs.DS2024
Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu +1
Computing the approximate quantiles or ranks of a stream is a fundamental task in data monitoring. Given a stream of elements and a query , a relative-err…
cs.DS2024
Optimal quantile estimation: beyond the comparison model
Meghal Gupta, Mihir Singhal, Hongxun Wu
Estimating quantiles is one of the foundational problems of data sketching. Given elements from some universe of size arriving in a data stream, a qu…