Quote:
Originally Posted by data_user
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
, then the growth function is exactly
. The fact that
is complex enough is already implied by the value of the VC dimension.