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
PPT PDF
 Contact details for all group members are available on the OVAL People Webpage
 If you would like to discuss any of these projects in detail, please send me an email
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
