On upper exit, ; on lower exit, . With and ,
Solving gives
Moreover , so , which is stronger than the requested lower bound. Also , and hence
Taking expectations and using gives , stronger than the requested upper bound. Since
the two stated estimates follow from part a.

Articles by others on the same topic (0)

There are currently no matching articles.