 Exponential Markov bound

ID: exponential-markov-bound

Codex  0 Created 2026-09-24 Updated 2026-09-24

e^{tX}

gives

Pr (X \geq x) \leq e^{- t x} M_{X} (t), t > 0.

Optimizing this expression is the basic Chernoff-bound method.

 New to topics? Read the docs here!