Heavy hitters and frequent items
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Frequent-item estimationTop-k heavy hittersFrequent-item miningNetwork telemetry
networking
- Sketch-based traffic measurementCount-min heavy hittersstandardnetworking
probabilistic-streaming
- Misra-GriesBounded counter evictionstandardprobabilistic-streaming
- Space-SavingMin-counter replacementstandardfull lesson ▸probabilistic-streaming
- Lossy countingBucketed decrement sweepsstandardprobabilistic-streaming
- Sticky samplingstandalonespecialistprobabilistic-streaming