Why it matters
Heavy hitters find dominant items. Foundation for anomaly + trending.
Advertisement
The architecture
Misra-Gries: K-1 counters.
Space-Saving: K counters + min replace.
CountSketch: 2D array.
Advertisement
How it works end to end
Guarantee: items with freq > n/K found.
Overestimation bounded.
Merge for distributed.