## Statistics See statistics ref. ### Estimating a probability with accuracy ϵ See statistics ref. ## Results Max load Y when hash function from k-universal family used: Pr(Y>2nk)<2−1 (bounding expected number of collisions, use Markov).