Thread: Clarification Requested On High-N VC Bound Formula
View Single Post
  #2  
Old 08-05-2012, 03:19 PM
yaser's Avatar
yaser yaser is offline
Caltech
  
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Clarification Requested On High-N VC Bound Formula
Quote:
Originally Posted by munchkin View Post
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.
The formula is for the growth function m_{\cal H} (), not for the whole bound that involves the growth function among other terms.
.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote