Lower Bounds on the VC Dimension of Smoothly Parameterized Function Classes

@article{Lee1995LowerBO,
  title={Lower Bounds on the VC Dimension of Smoothly Parameterized Function Classes},
  author={Wee Sun Lee and P. L. Bartlett and Robert C. Williamson},
  journal={Neural Computation},
  year={1995},
  volume={7},
  pages={1040-1053}
}
We examine the relationship between the VC dimension and the number of parameters of a threshold smoothly parameterized function class. We show that the VC dimension of such a function class is at least k if there exists a k-dimensional differentiable manifold in the parameter space such that each member of the manifold corresponds to a different decision boundary. Using this result, we are able to obtain lower bounds on the VC dimension proportional to the number of parameters for several… CONTINUE READING
6 Citations
16 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…