Tag
count-min-sketch
- 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
- Apr 23, 2023 Merging Probabilistic Sketches Across Shards Union and sum are the only safe merge operations, they require identical parameters and hash seeds, and the error of a merged estimate grows in a way single-sketch sizing hides. data structures