Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

whats the relation between an input space and the VC dimension of a family of classifers on that space?

as in, if H is the set of classifers, and H is defined on a really small input space (say A = {1, 2}), then is VC(H) bounded by the size of the input space?

share|improve this question
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.