HOME
RESEARCH
PUBLICATIONS
GROUP
TALKS
TEACHING
CV

LECTURES
 Lecture 1, Part 1: Unconstrained optimization
PPT PDF
Suggested reading:
 Lecture 1, Part 2: Convex programming
PPT PDF
Suggested reading:
 Lecture 2, Part 1: Minimum cut, maximum flow
PPT PDF
Suggested reading:
 Lecture 2, Part 2: Energy minimization, binary submodular functions
PPT PDF
Suggested reading:
 Lecture 3: Linear programming
PPT PDF
Suggested reading:
 Lecture 4, Part 1: Integer linear programming, totally unimodular matrices
PPT PDF
Suggested reading:
 Lecture 4, Part 2: Minimum cut using integer linear programming
PPT PDF
Suggested reading:
 Lecture 5, Part 1: Convex relaxations
PPT PDF
Suggested reading:
 Lecture 5, Part 2: Research at OVAL
PROGRAMMING ASSIGNMENTS
Please see the Programming Assignments Webpage
for a detailed description and initial code.
FREE BOOKS ON OPTIMIZATION
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
