Probabilistic data structures. Part 3. Frequency.
In the presentation I describe popular and very simple data structures and algorithms used to estimate frequency of elements or find most occurred values in a data stream, such as Count-Min Sketch, Majority Algorithm and Misra-Gries Algorithm. Each approach comes with some math that is behind it and simple examples to clarify the theory statements.