## Markov’s Inequality

Markov’s inequality provides a bound on the upper-tail probability of non-negative random variables. The bound is expressed with the expectation of the random variable. [Markov's Inequality] Let $$X$$ be a non-negative random variable. Then, for any $$\lambda > 0$$, \[

Tagged with: , ,
Posted in Probability