Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs

Sepehr Assadi, Nirmit Joshi, Milind Prabhu +1

Estimating quantiles, like the median or percentiles, is a fundamental task in data mining and data science. A (streaming) quantile summary is a data structure that can process a s…