#

Due

Topic

1

PAC Learning (hint on 2a)

2

Sample size bounds, growth function, VC dimension (hint on 2; hint on 4b; hint on 5b)

3

Learning models & Chernoff (hint on 1a; hint on 1b; hint on 3)

4

Rademacher & boosting (hint on 3a; hint on 3b)

5

Boosting and SVM's (hint on 4)

Final project (proposal only)

6

Kernels and online learning (hint on 2a)

7

Winnow and Widrow-Hoff

Final project (final report)