Quantile Summary
Maintain approximate quantiles of a stream using compact summaries.
Tag
Approximate
4 notes
4 notes
Maintain approximate quantiles of a stream using compact summaries.
Use sampling to approximate order statistics and refine selection efficiently.
Estimate item frequencies in a stream using a compact hash based summary.
Approximate frequent items in a stream with tighter error bounds than Misra Gries.