Markov Inequality
Explore how the Markov bound P(X โฅ a) โค ๐ผ[X] / a compares to the real tail probability across different distributions.
โพ
P(X โฅ a)
โ
Actual probability
๐ผ[X] / a
โ
Markov upper bound
Bound / Actual
โ
How loose is the bound?
The Cauchy distribution has no finite mean โ Markov's inequality does not apply.