Thread: HW4, Question 1
View Single Post
Old 04-30-2012, 09:51 AM
sakumar sakumar is offline
Join Date: Apr 2012
Posts: 40
Default Re: HW4, Question 1

Originally Posted by stordoff View Post
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).
Reply With Quote