Princeton University
Computer Science Department

Computer Science 511
Theoretical Machine Learning

Spring 2018

 


Directory
General Information | Schedule & Readings | Assignments | Final Project | blackboard

 

#

Due

Topic

TA in charge

1

Wednesday, Feb. 21

PAC Learning (hint on 2a)

Alon

2

Wednesday, Feb. 28

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

Alon

3

Wednesday, Mar. 7

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

Roi

4

Monday, Mar. 26

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

Roi

5

Monday, April 2

Boosting and SVM's (hint on 4)

Alon

Tuesday, April 10

Final project (proposal only)

6

Wednesday, April 11

Kernels and online learning (hint on 2a)

Roi

7

Wednesday, April 18
extended to:
Thursday, April 19

Winnow and Widrow-Hoff

Roi

Tuesday, May 15
at 5:00pm

Final project (final report)