View Single Post
Old 06-19-2015, 01:31 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Homework1 Q4 and Q5 - Please show workings

The problems ask for the probability, not a bound (Hoeffding or otherwise) on the probability. Try using independence to calculate the probability exactly. If you get Problem 4 right, it is fairly straightforward to get Problem 5, too using simple rules of combining probabilities of events.
Where everyone thinks alike, no one thinks very much
Reply With Quote