Applying Markov's inequality to etX givesOptimizing this expression is the basic Chernoff-bound method.
Pr(X≥x)≤e−txMX(t),t>0.
Ancestors (6)
- Probability inequality
- Probability theory
- Probability and statistics
- Area of mathematics
- Mathematics
- Home
Incoming links (108)
- Branching process conditioned on extinction
- Cantelli inequality
- Chernoff bound
- Coalescing coupling
- Coming down from infinity of the Kingman coalescent
- Convergence in L2
- Ensemble spin-bath coherence
- Exponential moment of an absolute standard normal variable
- First moment method
- Logarithmic-regime giant component
- Metric two-point risk bound
- Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 11 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 11 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 21 / 4 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 11 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 8 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 9 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 12 / 1 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 12 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 28 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 12 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 28 / 6 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 36 / 2 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 38 / 3 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 14 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 14 / 4 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 28 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 31 / 3 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 2 / b / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 2 / b / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 3 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 4 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 30 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 37 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 37 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 9 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / ii / Paper 4 / 17H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / ia / Paper 2 / 4F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 34 / 5 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 37 / 6 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / ii / Paper 4 / 17F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / ii / Paper 4 / 25J / Solution
- Past exam of the mathematics course of the University of Cambridge / 2011 / ii / Paper 1 / 26K / iv / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 31 / 2 / v / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 39 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 39 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 9 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 9 / 3 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 9 / 4 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / ia / Paper 2 / 4F / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 10 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 28 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 37 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 57 / 4 / c / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 27 / 6 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 12 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 29 / 1 / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / ia / Paper 2 / 12F / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 124 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 124 / 3 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 201 / 2 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 201 / 3 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 201 / 4 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 209 / 2 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 209 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 213 / 1 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 201 / 1 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 210 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 215 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 217 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 3 / 25K / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / ia / Paper 2 / 4F / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 110 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 202 / 5 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 210 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ia / Paper 2 / 12F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 108 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 339 / 2 / c / iv / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 4 / 26K / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / ia / Paper 2 / 12F / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / iii / Paper 223 / 4 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / ia / Paper 2 / 12F / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ia / Paper 2 / 3F / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 122 / 3 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 205 / 3 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 1 / 17H / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / ia / Paper 2 / 12F / iii / 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 / 2024 / iii / Paper 124 / 4 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 203 / 2 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 358 / 2 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2025 / iii / Paper 201 / 5 / e / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / ia / Paper 2 / 9F / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 122 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 201 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 202 / 2 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 212 / 2 / c / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 217 / 2 / Solution
- Random branch-set construction of a complete graph minor
- Random Lipschitz constant in a finite net bound
- Reverse SLE derivative bound above the space-filling threshold
- Second moment bound for spectral truncation
- Semicoloring by independent hyperplanes
- Sharp subcritical largest-component scale
- Truncated Euler-product lower bound
- Uniform integrability from bounded second moments
- Uniform integrability of a stopped uniformly integrable martingale
- Uniform integrability of conditional expectations
Synonyms (1)
Discussion (0)
New discussionThere are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.