Chernoff Bounds 0.8 0.6 Pr[X≥1+6川≤ 0.4 0.2 0 0.5 1 1.5 6Chernoff Bounds Pr[ X ⇥ (1 + ￾ ) µ ] ￾ ⇥ e ￾ (1 + ￾ )(1 + ￾ ) ￾ µ