Abstract
Given a set , where is the field with elements. Consider a set of "classifiers" , where if , , and otherwise. We are going to prove that if , with a sufficiently large constant , then the Vapnik-Chervonenkis dimension of is equal to . In particular, this means that for sufficiently large subsets of , the Vapnik-Chervonenkis dimension of is the same as the Vapnik-Chervonenkis dimension of . In some sense the proof leads us to consider the most complicated possible configuration that can always be embedded in subsets of of size .
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.