Quote:
Originally Posted by stordoff
For the VC bound, we have a m_H(2N) term. Should this be replaced with (2N)^dvc, or merely N^dvc?
I presume the former, but both give answers around 400,000-500,000, so confirmation would be useful.
|
The VC Generalization bound is defined in terms of m_H(2N), so that's what I used. Specifically m_H(2N) <= (2N)^dvc + 1, so I substituted the Right hand term for m_H(2N).