Hi all,
Is it correct to assume that each one of the thousand coins is its own "bin" in the multiple bin scenario of the Hoeffding inequality as explained in lecture 2, and therefore, is a separate hypothesis from the other bins?
Prof. Yaser mentioned in another post (
see here) that:
Quote:
If you fix any hypothesis then run the experiment, the probability will always be bounded by that term.

I presume the dual does not apply (i.e.
not fixing the hypothesis will result in it
not being bound by the Hoeffding inequality), regardless of whether or not it happens to be bound by chance. Is that a valid assumption?