Convex and Conic Optimization Spring 2020, Princeton University (graduate course)
(This is the Spring 2020 version of this course. For previous versions, click here.)
Useful links - Zoom (password has been emailed to registered students)
- Lectures: Tue/Thu 1:30pm-2:50pm EST. Join here.
- AI office hours: Mon 4:30pm-6:30pm EST (Bachir) and Wed 4:30pm-6:30pm EST (Jeff). Join here.
- AAA office hours: Wed 2pm-4pm EST. Join here.
References - A. Ben-Tal and A. Nemirovski, Lecture Notes on Modern Convex Optimization [link]
- S. Boyd and L. Vandenberghe, Convex Optimization [link]
- M. Laurent and F. Vallentin, Semidefinite Optimization [link]
- R. Vanderbei, Linear Programming and Extentions [link]
Lectures The lecture notes below summarize most of what I cover on the whiteboard during class. Please complement them with your own notes. Some lectures take one class session to cover, some others take two.
- Lecture 1: A taste of P and NP: scheduling on Doodle + maximum cliques and the Shannon capacity of a graph.
[pdf]
- Lecture 2: Mathematical background.
[pdf]
- Lecture 3: Local and global minima, optimality conditions, AMGM inequality, least squares.
|
|