Thread: Exercises and Problems View Single Post
#10
08-29-2012, 09:30 AM
 magdon RPI Join Date: Aug 2009 Location: Troy, NY, USA. Posts: 597
Re: Possible correction to Problem 2.14 (b)

The problem, though an over-estimate seems correct.

Hint: If you have points, then can implement at most dichotomies on those points. Now try to upper bound the number of dichotomies that all hypothesis sets can implement on these points and proceed from there.

Quote:
 Originally Posted by vsthakur The problem says, (b) Suppose that satisfies . Show that . I suppose it should say, (b) Suppose that satisfies . Show that . If this is indeed the case, then can you please clarify part (c) as well. Thank you, Vishwajeet.
__________________
Have faith in probability