
#1




Clarification Requested On HighN VC Bound Formula
The instructions at the top of the assignment specify in problems 1 to 3 that for N > Dvc the growth function should be defined as N raised to the Dvc power.
As I understand it that statement directs me to substitute the formula above anywhere the growth function is used in problems 1 to 3 regardless of the dependency on N actually displayed in the problem  2N and N^2 factors are to be ignored. Am I mistaken in this interpretation? Thanks for your attention. 
#2




Re: Clarification Requested On HighN VC Bound Formula
Quote:
.
__________________
Where everyone thinks alike, no one thinks very much 
#3




Re: Clarification Requested On HighN VC Bound Formula
Thanks for the quick response.
So for the case N > Dvc, within any of the formulas that define the various bounds, where there is a growth function reference it should be replaced by N raised to the power Dvc? 
#4




Re: Clarification Requested On HighN VC Bound Formula
Correct. The simplification is meant to make the answer independent of the different bounds that can be used.
__________________
Where everyone thinks alike, no one thinks very much 
#5




Re: Clarification Requested On HighN VC Bound Formula
I'm a bit confused by the answer. Before reading the post, I was quite sure about substituting m_{\cal H}(2N) with (2N)^{d_{vc}}, not with (N)^{d_{vc}} for N>d_{vc}. Could you please confirm the former is the correct approximation of the growth function when the argument is 2N? Thank You.

#6




Re: Clarification Requested On HighN VC Bound Formula
Quote:
__________________
Where everyone thinks alike, no one thinks very much 
Thread Tools  
Display Modes  

