HOME
RESEARCH
PUBLICATIONS
GROUP
TALKS
TEACHING
CV

LECTURES
 Lecture 0, Part 1: Introduction
PPT PDF
 Lecture 0, Part 2: Preliminaries
PPT PDF
Suggested reading:
 Lecture 1: Subgradient Descent
PPT PDF
Suggested reading:
 Lecture 2, Part 1: Mirror Descent
PPT PDF
Suggested reading:
 Lecture 2, Part 2: Stochastic Optimization
PPT PDF
Suggested reading:
 Lecture 3, Part 1: SVM Duality
PPT PDF
Suggested reading:
 Lecture 3, Part 2: Linear Programming Duality
PPT PDF
Suggested reading:
 Lecture 3, Part 3: Duality
PPT PDF
Suggested reading:
 Lecture 4, Part 1: Energy Minimization: Trees
PPT PDF
 Lecture 4, Part 2: Energy Minimization: Submodularity
PPT PDF
Suggested reading:
 Lecture 4, Part 3: Convex relaxations
PPT PDF
Suggested reading:
PROGRAMMING ASSIGNMENTS
Please see the Programming Assignments Webpage
for a detailed description and initial code.
FREE BOOKS ON OPTIMIZATION
Convex Optimization: Algorithms and Complexity, Sebastien Bubeck
WWW
Convex Optimization, Stephen Boyd and Lieven Vandenberghe.
WWW
Introduction to Online Convex Optimization, Elad Hazan.
WWW
Design of Approximation Algorithms, David P. Williamson and David B. Shmoys.
WWW
