View Single Post
Old 09-21-2012, 07:14 PM
doris doris is offline
Junior Member
Join Date: Sep 2012
Posts: 3
Default Re: Concentric circles in Q10

In order to test the effective number of hypotheses in H, how can we fix the center of the circles? by fixing the center we restrict ourselves to one hypothesis. So, I am more confused by the last comment. My thought process is find a set of N points and look through all possible concentric circles, so all radii and centers, that will give me each dichotomy possible on N. And this is how H shatters N, not each single hypothesis. Is this correct?

What is a correct strategy to approach this problem? can we reduce it to 1D with an interior interval an exterior interval (to infinity) =-1 and the 2 in-between regions (between the 2 circles) =+1

then it becomes a more complex version of the 2.3 c, the positive, negative intervals?
Reply With Quote