65.04Advanced / Expert4 topics
Count-Min Sketch
Part of Chapter 65: Bitsets, Succinct and Probabilistic Data Structures.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
65.04.1
Pairwise-independent hashes overview
Explanation coming soon.
65.04.2
Frequency estimate
Explanation coming soon.
65.04.3
Error guarantee
Explanation coming soon.
65.04.4
Heavy hitters
Explanation coming soon.