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\), \[ …