Thread: HW 4 question3
View Single Post
Old 07-31-2012, 09:24 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: HW 4 question3

Originally Posted by data_user View Post
It suggested to use the simple approximate bound N^d_vc for the growth function, if N > d_vc. In Problem 3, N=5<d_vc=50. Should we still use N^d_vc as an approximation for the growth function? Or, maybe it is more reasonable to use 2^N, assuming that H is complex enough?
Indeed, if N<d_{\rm vc}, then the growth function is exactly 2^N. The fact that {\cal H} is complex enough is already implied by the value of the VC dimension.
Where everyone thinks alike, no one thinks very much
Reply With Quote