[0:00:33]    Two Aspects of Machine Learning

[0:01:18]    Today's Focus

[0:01:56]    Supervised Classification

[0:02:04]    PAC/SLT Models for Supervised Learning

[0:10:21]    Sample COmplexity for Supervised Learning

[0:17:26]    Infinite Hypothesis Spaces

[0:23:00]        - Sample Complexity

[0:27:32]        - Effective Number of Hypotheses

[0:35:45]        - Sample Complexity Revisited

[0:44:26]        - Shattering, VC-Dimension

[1:04:21]        - Sauer's Lemma

[1:06:18]        - Sample Complexity

[1:12:01]        - Tightness of Bound

[1:14:32]        - Lower Bound Proof

[1:15:13]    Agnostic Case

[1:15:23]        - Uniform Convergence

[1:15:44]        - Sample Complexity

[1:16:27]    What you should know