View Single Post
Old 10-17-2012, 09:27 PM
chris chris is offline
Junior Member
Join Date: Sep 2012
Posts: 5
Default Re: Q2.2/Hoeffding clarifications

Thanks for your reply Yaser, much appreciated.

Regarding my second question, I was trying to determine whether Hoeffding can be applied to v_min using mu = the expected minimum fraction of heads from 10 flips of 1000 coins (<< 0.5 for unbiased coins) rather than mu = the expected fraction of heads from 10 flips of a single coin (0.5 for an unbiased coin). I interpreted the question as assuming the latter but my understanding of Hoeffding is that it could be applied to v_min assuming the former. Does that make sense?

And to clarify my final question, I was thinking about the case of v_1 where the expected value of the statistic in question is not affected by the number of coins or number of flips of each coin per experiment. Specifically, I would like to understand the difference between 2 approaches to estimating the probability of flipping a head from a Hoeffding perspective (1) averaging the fraction of heads realised by 10 coin flips over 100,000 experiments, and (2) the fraction of heads realised by 1,000,000 repetitions of a single flip. They are the same in terms of the calculation of the average statistic over 1,000,000 total flips but (2) gives a tighter Hoeffding bound. Presumably to calculate a simple statistic such as the probability of a head for a specific coin (vs a more complex statistic such as the min fraction of heads from 10 flips of 1000 coins), one would always frame the experiment as (2) to take advantage of the lower Hoeffding probability of error bound?
Reply With Quote