Re: A little puzzle
Ah - I see that in your book (footnote p. 51), the case of convex regions is mentioned as an example where an "estimated" growth bound works. I'm guessing that's because even though points on the rim of a circle and such can be shattered, "almost every" set of N points is going to have some on the interior, which cannot be shattered.
|