This exercise set contains some solved exercises on probabilistic inequalities (Markov's inequality, Chebyshev's inequality, Jensen's inequality). The theory needed to solve these exercises is introduced in the lecture entitled Basic probabilistic inequalities.
Let
be a positive random variable whose expected value
is:
Find
a lower bound to the following
probability:
First of all, we need to use the formula
for the probability of a
complement:
Now,
we can use Markov's
inequality:
Multiplying
both sides of the inequality by
,
we
obtain
Adding
to both sides of the inequality we obtain
Thus,
the lower bound
is
Let
be a random variable such
that
Find
a lower bound to its variance.
The lower bound can be derived thanks to
Chebyshev's
inequality:
Thus,
the lower bound
is:
Let
be a strictly positive random variable, such
that
What
can you infer, using Jensen's inequality, about the following expected
value:
The
function
has
first
derivative
and
second
derivative
The
second derivative is strictly negative on the domain of definition of the
function. Therefore, the function is strictly concave. Furthermore,
is not almost surely constant, because it has strictly positive variance.
Hence, by Jensen's
inequality: