Count-Min Sketch: d hash functions × w counters. Estimate(x) = min over rows. Error ε = e/w with probability 1-δ = (1/2)^d.