![]() |
#1
|
|||
|
|||
![]()
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[|v-u|>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
|
||||
|
||||
![]() Quote:
__________________
Where everyone thinks alike, no one thinks very much |
#3
|
|||
|
|||
![]()
I am also having this problem in the question , please help whats been done wrong in this .
Thank you ![]() |
#4
|
||||
|
||||
![]()
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 | |
|
|