Thread: Q10 higher bound View Single Post
#17
04-30-2013, 03:20 AM
 Elroch Invited Guest Join Date: Mar 2013 Posts: 143
Re: Q10 higher bound

Quote:
 Originally Posted by jforbes MindExodus - very nice; I'm thoroughly convinced. nkatz, your example has me slightly puzzled. The only way H1 can fail to shatter 2 points is if there are exactly two points: H1 contains +- and -+, but not -- or ++ Whereas if you give it three points, it contains +--, -+-, --+, ++-, +-+, and -++. Just looking at the first two points, now H1 contains all 4 combinations. How can this be if its VC dimension is only 1? I think it must be the case that , but I'd be unsurprised if I were missing something.
I presume he meant it was only one specific point that was being referred to, so is +-- and -++, nothing more