COS 511: Assignments

Princeton University
Computer Science Department

Computer Science 511
Theoretical Machine Learning

Spring 2019

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

Note that, for future, unassigned homeworks, the dates below are only tentative and are subject to change.

Regular homeworks can be submitted either electronically using TigerFile, or in hard copy. Here are more details.

#	Due	Topic	TA(s) in charge
1	Wednesday, Feb. 20	PAC Learning (hint on 2a) submit using TigerFile	Sobhan
2	Wednesday, Feb. 27	Sample size bounds, growth function, VC dimension (hint on 2; hint on 4b; hint on 5b) submit using TigerFile	Zhiyuan
3	Monday, March 11	Learning models & Chernoff (hint on 1a; hint on 1b; hint on 2) submit using TigerFile	Yichen
4	Monday, March 25	Rademacher & boosting (hint on 3a; hint on 3b) submit using TigerFile	Sobhan
5	Tuesday, April 2	Margins & SVM's (hint on 1b; hint on 1c; hint on 4) submit using TigerFile	Zhiyuan
	Friday, April 5	Final project (proposal only) submit using TigerFile
6	Wednesday, April 10	Kernels and online learning (hint on 2a) submit using TigerFile	Yichen
7 "lite"	Tuesday, April 23	Online learning and gradient descent submit using TigerFile	Zhiyuan
	Tuesday, May 7	Final project (final report) submit using TigerFile
8	Tuesday, May 14	Log-loss and games (hint on 1a; hint on 2 [updated]; hint on 3b) submit using TigerFile	Sobhan & Yichen