Thread: Exercises and Problems View Single Post
#18
09-23-2012, 10:42 AM
 magdon RPI Join Date: Aug 2009 Location: Troy, NY, USA. Posts: 597
Re: Problem 2.3 c

You will note from the definition of the hypothesis set: contains functions which are +1 for

You only get to vary , and so the two spheres are restricted to be centered on the origin.

And yes, the for this hypothesis set is very related to the growth function for positive intervals.

Quote:
 Originally Posted by doris the last comment confused me a little bit. For a given set of N points, we should change the center of the sphere to get as many dichotomies as we can, thus measuring the effective number of hypotheses (spheres) in this hypothesis set. Does it make sense to move project the spheres from 3D to 1D and look at the problem as intervals of +1 for a<=x<=b and -a>=x>=b?
__________________
Have faith in probability