Load Balancing "m balls are thrown into n bins uniformly and independently at random" “uniformly at random choose h:[m]→[n" Question:maximum number of balls in a bin(maxh()? When m=Θ(n): the max load is with high probability When m =(nlog n): the max load is (with high probability.Load Balancing Question: maximum number of balls in a bin (max{|h -1 (i)|})? “m balls are thrown into n bins uniformly and independently at random” “uniformly at random choose h: [m]→[n]