sry about didn't notice that requirement
but the key to this problem is the same:
let me just put another example:
just think of H1 and H2 on
H1:
H2:
thus:
,
and
can shatter all 3 point
Quote:
Originally Posted by jforbes
Bad news: the problem requires that each hypothesis set has a finite positive VC dimension, so this particular example does not guarantee that the maximum is greater than the sum of the VC dimension for the case we're being asked about.
I'm still on the fence for this question  my first attempts at constructing an example similar to this where each hypothesis set had a VC dimension of 1 failed to shatter 3 points, but I'm not 100% sure yet that I can't get it to work.
