Theory I: Fundamentals

Mon Aug 29 
Introduction 
R 
Slides,
notes,
video

Quiz

Scribe


Wed Aug 31 
Convexity I: Sets and functions 
R 
Slides,
notes,
video

Quiz

Scribe


Mon Sept 5 
(Labor day, no class) 





Wed Sept 7 
Convexity II: Optimization basics 
R 
Slides,
notes,
video

Quiz

Scribe


Mon Sept 12 
Canonical problem forms 
R 
Slides,
notes,
video

Quiz

Scribe

Hw 1 due (Tues) 
Algorithms I: Firstorder methods

Wed Sept 14 
Gradient descent 
R 
Slides,
notes,
video

Quiz

Scribe


Mon Sept 19 
Subgradients 
R 
Slides,
notes,
video

Quiz

Scribe


Wed Sept 21 
Subgradient method 
R 
Slides,
notes,
video

Quiz

Scribe


Mon Sept 26 
Proximal gradient
descent and acceleration 
R 
Slides,
notes,
video

Quiz

Scribe


Wed Sept 28 
Proximal gradient descent and acceleration
(cont'd) 
R 
Slides,
notes,
video

Quiz

Scribe

Milestone 1 due (Fri) 
Theory II: Optimality and duality

Mon Oct 3 
Duality in linear programs 
R 
Slides,
notes,
video

Quiz

Scribe

Hw 2 due (Mon) 
Wed Oct 5 
Duality in general programs 
R 
Slides,
notes,
video

Quiz

Scribe


Mon Oct 10 
KKT conditions 
R 
Slides,
notes,
video

Quiz

Scribe


Wed Oct 12 
Duality uses and correspondences 
R 
Slides,
notes,
video

Quiz

Scribe

Hw 3 due (Fri) 
Mon Oct 17 
Little test I 




Little test I 
Algorithms II: Secondorder methods

Wed Oct 19 
Newton's method 
J 
Slides,
notes,

Quiz



Mon Oct 24 
Barrier method 
J 




Wed Oct 26 
Duality revisited 
J 




Mon Oct 31 
Primaldual interior point methods 
J 




Weds Nov 2 
Proximal and projected Newton methods 
J 



Hw 4 due (Fri) 
Applications

Mon Nov 7 
Case studies: ??? 
R 




Weds Nov 9 
Case studies: ??? 
J 



Milestone 2 due (Fri) 
Special topics

Mon Nov 14 
Dual methods and ADMM 
R 




Weds Nov 16 
More ADMM 
R 




Mon Nov 21 
Coordinate descent 
J 



Hw 5 due (Tues) 
Weds Nov 23 
(Thanksgiving break, no class) 





Mon Nov 28 
FrankWolfe method 
J 




Weds Nov 30 
??? 
J 




Mon Dec 5 
??? 
J 




Weds Dec 7 
Little test II 




Little test II 
Tues Dec 13, 5:308:30pm 
COPTS conference 




Project presentation (Tues), report due
(Thurs) 