Inequality for Bernoulli random variable

Re: Inequality for Bernoulli random variable

by Thomas Weinberger -
Number of replies: 0
Oops, I just looked at your screenshot without checking the actual problem on the sheet...

I also did not find a suitable inequality in the lecture script, so thanks for pointing that out! 

In this step of the derivation we can apply Hoeffding's lemma. The linked wiki article shows the step-by-step derivation involving the arithmetic mean-geometric mean inequality + Taylor's Theorem.

Hope this helps.

Best,
Thomas