An introduction to computational learning theory /

Saved in:
Bibliographic Details
Main Author: Kearns, Michael J.
Other Authors: Vazirani, Umesh Virkumar
Format: Book
Language:English
Published: Cambridge, Mass. : MIT Press, c1994.
Subjects:
Table of Contents:
  • 1. The Probably Approximately Correct Learning Model
  • 2. Occam's Razor
  • 3. The Vapnik-Chervonenkis Dimension
  • 4. Weak and Strong Learning
  • 5. Learning in the Presence of Noise
  • 6. Inherent Unpredictability
  • 7. Reducibility in PAC Learning
  • 8. Learning Finite Automata by Experimentation
  • 9. Appendix: Some Tools for Probabilistic Analysis.