View Single Post
Old 09-11-2013, 10:31 AM
goldsj3 goldsj3 is offline
Junior Member
Join Date: Sep 2013
Posts: 1
Default 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?
Reply With Quote