Tag
heavy-hitters
- Nov 23, 2025 Heavy Hitters with Misra-Gries Counters and Space-Saving Buckets Two deterministic summaries that find every item exceeding a fraction of the stream, why decrementing all counters preserves the guarantee, and how their error differs in direction. algorithms
- Dec 10, 2024 Count-Min Sketches and the Bias of Always Rounding Up A fixed grid of counters answers frequency queries with a one-sided error bounded by the stream length, and conservative updates cut the excess without changing the guarantee. data structures