Beta. Content is under active construction and has not been peer-reviewed. Report errors on GitHub.Disclaimer

Chernoff Bounds

2 questionsDifficulty 4-7View topic

Intermediate

0 / 2

1 intermediate1 advancedAdapts to your performance

1 / 2

intermediate (4/10)conceptual

In the Chernoff method, to bound

P (X \geq t)

you write

P (X \geq t) \leq in f_{λ > 0} e^{- λ t} E [e^{λ X}]

. What is the role of the optimization over

λ