Thread: Homework Q5
View Single Post
Old 03-03-2015, 07:25 AM
Andrew87 Andrew87 is offline
Junior Member
Join Date: Feb 2015
Posts: 6
Default Re: Homework Q5

Thank you very much Prof. Yaser !

I did a mistake in calculating the probability of the Homework 4. This was caused by the fact that I used the Hoeffding inequality to compute this probability instead of a simple binomial distribution. Now, I'm wondering a more general question: is this slack between the exact probability one gets with the binomial (in this case) and the bound provided by the Hoeffding inequality typical ? Thank you very much in advance for your answer.
Reply With Quote