chernoff-bounds - unipi.itdidawiki.cli.di.unipi.it/.../chernoff-bounds.pdf · Similarly, A — (g, e) is that value of that satisfies In other words, a deviation of = A+(u, e) suffices