Re: Homework Q5
Quote:

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. 
Re: Homework Q5
Yes. Since the bound is the same for cases that have different probabilities, it is forced to be loose in some of the cases.

Re: Homework Q5
Thank you very much for your answer Prof. Yaser !

All times are GMT 7. The time now is 08:59 AM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2020, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.