Thread: Question 2 View Single Post
#6
04-14-2013, 12:58 PM
 sptripathi Junior Member Join Date: Apr 2013 Posts: 8
Re: Question 2

Quote:
 Originally Posted by yaser This is discussed here: http://book.caltech.edu/bookforum/sh...0360#post10360 The main point is that once you consider the sample, the probability becomes conditional on how this sample came out, and that could violate the bound, whereas the probability before a sample was drawn always obeys the bound.
Is the Cmin coin of Q2 (HW2) not analogous to pocket PLA's final-hypothesis g ? In pocket PLA, we always choose the hypothesis which gave min-disagreement across experiments(~ bins). The probability of bad-event in pocket case is still bound by hoeffdings inequality, right ?
The possible difference I can see is that in Cmin case, sample kept changing, while in pocket case sample does not change, only color of marbles inside-bin and outside bin changes, as the hypothesis changes. Is that the key point?