Chapter 1  Exercise 1.9
Based on the marbles example, I understand that u is the probability of choosing a red marble from the bin of marbles and v is the fraction of red marbles in the sample of chosen marbles. And I think that the LHS of the Hoeffding Inequality represents the probability of v deviating from u being greater than the error bar epsilon. Now, I am not sure how I should choose an epsilon to evaluate this probability and where I should begin. Can someone point me in the right direction?

Re: Chapter 1  Exercise 1.9

Re: Chapter 1  Exercise 1.9
Since we're only looking at epsilon applied in one direction, meaning that we're only interested in nu being mu  0.8 and not mu + 0.8, should we drop the leading 2 from the bound calculation? I'm not sure if I'm interpreting this bound correctly or simply overthinking things.

Re: Chapter 1  Exercise 1.9
You are right. If al you want is the "one sided deviation", you could drop the factor of 2. However keeping the factor of 2 is a worse but still valid bound.
Quote:

Re: Chapter 1  Exercise 1.9
Quote:

All times are GMT 7. The time now is 05:47 AM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2022, 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.