Introduction to Machine Learning

10-601B, Fall 2016
School of Computer Science
Carnegie Mellon University

Generalization and Overfitting

Additional Reading

What you should know after

  • How sample complexity grows with 1/epsiolon, 1/delta, and |H|
    • in the noise free (realizable) case
    • in the "agnostic" setting