Pretty: Tail bound: Pr[X>t]<e. Good Thresholding: The running time of a Las Vegas Alg. Ugly: ● Some cost (e.g.max load). ·The probability of extreme case.Tail bound: Pr[X > t] < ￾. • The running time of a Las Vegas Alg. • Some cost (e.g. max load). • The probability of extreme case. Thresholding: ￾ Good Pretty: Ugly: Good ￾