View Single Post
Old 09-11-2013, 12:31 PM
magdon's Avatar
magdon magdon is offline
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 597
Default Re: Chapter 1 - Exercise 1.9

If \mu=0.9 and \nu\le0.1, it implies that |\nu-\mu|>0.8^- (any number slightly less than 0.8). By the implication bound,

P[\nu\le0.1] \le P[|\nu-\mu|>0.8^-]

By looking at the RHS, one can identify \epsilon for applying the Hoeffding bound.
Have faith in probability
Reply With Quote