X1:load of the first bin 名=Binomial m =E[X]= n Chernoff bound: rXn+mn】 For m=n,u=1. 1 The max load is Pr[X≥LU≤ eLL n2 Omiw.h.p. when L= elnn InlnnX1: load of the first bin µ = E[X1] = m n X1 = Binomial￾ m, 1 n ⇥ Chernoff bound: Pr[X ⇥ (1+￾)µ] ￾ ⇥ e￾ (1+￾)(1+￾) ￾µ For m = n, µ = 1. Pr[X ⇥ L] ￾ eL eLL ￾ 1 n2 when L = e lnn lnlnn The max load is O ￾ lnn lnlnn ⇥ w.h.p