10-601 PAC

From Cohen Courses

Revision as of 15:23, 9 October 2014 by Wcohen (talk | contribs) (→‎What you should remember)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Slides

Ziv's lecture: Slides in pdf.
William's lecture: Slides in pdf, Slides in Powerpoint,

Readings

Mitchell Chapter 7

What you should remember

Definition of pac-learnability.
Definition of sample complexity vs time complexity
How sample complexity grows with 1/epsilon, 1/delta, and |H|
- in the noise-free case.
- in the "agnostic" setting, where noise is present and the learner outputs the smallest-error-rate hypothesis.
The definition of VC-dimension and shattering
How VC dimension relates to sample complexity

Retrieved from "http://curtis.ml.cmu.edu/w/courses/index.php?title=10-601_PAC&oldid=17200"

Navigation menu