Exercise 1.10 part c

[castit]

For part c where we plot estimates of the probability, are we supposed to be basing our estimates on all coins we flipped or only the three coins we made histograms for: c1, crand and cmin? And if only those three coins, are we making a different graph for each one or somehow combine the three coins into a single probability estimate?

[MaciekLeks]

I got lost with that part of the exercise, but I would like to cope with that. Can someone please explain this as a software engineer but not a statistician?
How to "plot estimates for P[|v-u|>epsilon] as a function of epsilon" based on data from the simulation?

P.S.1. At least the plot image would be helpful to imagine what the author(of the exercise) had in mind.

P.S.2. I read all the posts related to this exercise and I see, that more people have a problem with this point.

[magdon]

Fix to say 0.1.

Now run the experiment, and compute . Repeat. Some of the time, . Compute the fraction of the time that . You now have a pair:

(, fraction of time )

Repeat the whole process for and plot the fraction versus .

Originally Posted by MaciekLeks

I got lost with that part of the exercise, but I would like to cope with that. Can someone please explain this as a software engineer but not a statistician?
How to "plot estimates for P[|v-u|>epsilon] as a function of epsilon" based on data from the simulation?

P.S.1. At least the plot image would be helpful to imagine what the author(of the exercise) had in mind.

P.S.2. I read all the posts related to this exercise and I see, that more people have a problem with this point.

[MaciekLeks]

Thank you, Professor.

I've allowed myself to post my plot. If I should not put it here, please let me know. Is this what we should see?



I understand that vmin result is the explanation of this sentence from the book: "h is fixed before you generate the data set" for the truth of the Hoeffding Inequality. Am I right? I also understand that in spite of the fact that crand is a random coin it holds the Hoeffding Inequality due to the randomness according to the Binomial distribution over every run of the experiment.

[ntvy95]

I am wondering about the point of this exercise. Here is my guess:



hence:



It means that c_min always stands a higher chance that | v_min - u | > e compared to the other coins, so we will doubt if c_min obeys the Hoeffding bound? c_rand and c_1 however do not have this garuantee so they will obey the Hoeffding bound?

[ntvy95]

I am still trying to understand this exercise. I have seen the error in my above post but I cannot edit it so I will post a new one here:

Here is my argument guess after reading the dicussion here: Because 1,000 coins all share the same \mu and any two flips of one coin are independent from each other, and any two flips of two coins are also independent from each other, and the event a coin is randomly selected is independently from its flip result, so c_{rand} can be treated as a specific coin. Hence the distribution of \nu_{1} and \nu_{rand} is the same and it is binomial distribution. However, \nu_{min} has the different distribution and it is not binomial.

For example:

(*)

while:



Is my argument and calculation correct? I am still confused about the random coin (I think my above argument about random coin is still rather naive). Is there anything that distinguishes c_rand from c_1?

I see that the result (*): 1 - (1 - 0.5^(10))^(1000) = 0.62357620194... is very close to giridhar1202's experiemental result, and I also see that (*) is analogous to the coin example that you mentioned in Lecture 02's video. Is my view right?

Thank you very much in advance.

[lfdreader]

Can't see the plot. Any alternate links? Thank you!

Originally Posted by MaciekLeks

Thank you, Professor.

I've allowed myself to post my plot. If I should not put it here, please let me know. Is this what we should see?



I understand that vmin result is the explanation of this sentence from the book: "h is fixed before you generate the data set" for the truth of the Hoeffding Inequality. Am I right? I also understand that in spite of the fact that crand is a random coin it holds the Hoeffding Inequality due to the randomness according to the Binomial distribution over every run of the experiment.