2
$\begingroup$

For upper bound of probability $P\{X \ge t\}$, we have Markov's inequality, Chernoff's bound, and moment bound.

But how can we deal with lower bound? Is there any similar inequalities for lower bound analysis?

  • 0
    @J.D. Chebyshev's inequality is still an upper bound on probability (for a non-negative variable). It is where Markov's inequality is derived from, so it's likely that the poster already knew of this bound regardless. I suppose one can expand the absolute value usually used in it into two events, then use complements and multiply by -1 to get a statement of lower bounded probability, but it won't be in terms of a useful bound as it will always involve the other probability of the other "half-event" that you split out of the absolute value.2012-04-02

1 Answers 1

5

Since the indicator function $I_{x \ge t} \ge 1 - (x-a)^2/(t-a)^2$ for $a > t$, $P(X \ge t) \ge 1 - \frac{\sigma^2+(a-\mu)^2}{(t-a)^2}$ If $\mu > t$, the optimal $a = \mu + \sigma^2/(\mu-t)$, obtaining $P(X \ge t) \ge \frac{(\mu-t)^2}{(\mu-t)^2+\sigma^2} \ \text{for}\ t < \mu$