View Single Post
  #2  
Old 09-11-2013, 11:31 AM
magdon's Avatar
magdon magdon is offline
RPI
 
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 595
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