Thread: Question 2
View Single Post
Old 04-12-2013, 04:46 AM
Ziad Hatahet Ziad Hatahet is offline
Join Date: Apr 2013
Location: San Francisco, CA
Posts: 23
Default Question 2

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:

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?
Reply With Quote