Hints and the VC Dimension

  title={Hints and the VC Dimension},
  author={Yaser S. Abu-Mostafa},
  journal={Neural Computation},
Learning from hints is a generalization of learning from examples that allows for a variety of information about the unknown function to be used in the learning process. In this paper, we use the VC dimension, an established tool for analyzing learning from examples, to analyze learning from hints. In particular, we show how the VC dimension is affected by the introduction of a hint. We also derive a new quantity that defines a VC dimension for the hint itself. This quantity is used to estimate… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-5 of 5 references

Invariance hints and the VC dimension

  • A. Fyfe
  • Ph.D. Thesis, Caltech. Hu, M. 1962. Visual…
  • 1992

Perceptrons, expanded edition

  • S. Papert
  • In Machine Learning: Proceedings of the Ninth…
  • 1988
1 Excerpt

An Introduction to Probability Theory and Its Applications, Vol

  • W. Feller
  • 2.
  • 1968
1 Excerpt

Similar Papers

Loading similar papers…