60.06Advanced / Expert5 topics
Sketching and approximation
Part of Chapter 60: Randomized, Online and Streaming Algorithms.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
60.06.1
Bloom filter
Explanation coming soon.
60.06.2
Count-Min Sketch
Explanation coming soon.
60.06.3
HyperLogLog
Explanation coming soon.
60.06.4
Misra-Gries
Explanation coming soon.
60.06.5
Heavy hitters
Explanation coming soon.