Outline: Terminology & Context, Why probabilistic algorithms?, Bloom Filters & Variants, Count-min sketch, HyperLogLog