Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors.

Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu

Browse the full SODA paper archive.