The book "Probabilistic Data Structures and Algorithms in Big Data Applications" is now available at Amazon and from local bookstores. More details at https://pdsa.gakhov.com
In the presentation, I described such probabilistic data structures as Bloom Filter and Quotient Filter. Also, each structure comes with simple examples to clarify the theory statements.
Read my blog posts to have more explanations as well: