
#1




Homework1 Q4 and Q5  Please show workings
I have attempted Q4 using the following:
The epsilon here is close to 0.55 becasue v=0 and u=0.55. The N=10. P[vu>0.55] < 2e^2(0.55^2)10 ................... < 0.00471 but the solution options don't come anywhere close to this. What am I doing wrong? I think I am making a similar mistake in Q5 becasue I get 4.715 for that becasue it is simply the solution above *1000 becasue M=1000. 
#2




Re: Homework1 Q4 and Q5  Please show workings
Quote:
__________________
Where everyone thinks alike, no one thinks very much 
#3




Re: Homework1 Q4 and Q5  Please show workings
I am also having this problem in the question , please help whats been done wrong in this .
Thank you u 
#4




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 
Tags 
hoeffding's inequality, homework 1, question 4 
Thread Tools  
Display Modes  

