One doc tagged with "approximation"

Count-Min Sketch and Space-Saving for memory-bounded heavy hitters, exponential decay for non-stationary popularity, two-tier top-k merging, and why approximate merges are not exact.