Exponential Markov bound

Applying Markov's inequality to

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.

 Ancestors (7)

 Incoming links (11)

Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 11 / 2 / Solution
Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 11 / 3 / Solution
Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 14 / 5 / i / Solution
Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 12 / 2 / i / Solution
Past exam of the mathematics course of the University of Cambridge / 2017 / ia / Paper 2 / 10F / a / Solution
Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 205 / 2 / Solution
Past exam of the mathematics course of the University of Cambridge / 2023 / ia / Paper 2 / 3F / c / Solution
Past exam of the mathematics course of the University of Cambridge / 2024 / ia / Paper 2 / 3F / a / Solution
Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 122 / 1 / a / Solution
Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 122 / 3 / c / Solution
Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 201 / 2 / c / Solution

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version