M. Pawan Kumar
 
 

HOME

RESEARCH

PUBLICATIONS

GROUP

TALKS

TEACHING

CV

 

 

 

 

 

 

LECTURES

  1. Lecture 1, Part 1: Unconstrained optimization
    PPT   PDF

    Suggested reading:

  2. Lecture 1, Part 2: Convex programming
    PPT   PDF

    Suggested reading:

  3. Lecture 2, Part 1: Minimum cut, maximum flow
    PPT   PDF

    Suggested reading:

  4. Lecture 2, Part 2: Energy minimization, binary submodular functions
    PPT   PDF

    Suggested reading:

  5. Lecture 3: Linear programming
    PPT   PDF

    Suggested reading:

  6. Lecture 4, Part 1: Integer linear programming, totally unimodular matrices
    PPT   PDF

    Suggested reading:

  7. Lecture 4, Part 2: Minimum cut using integer linear programming
    PPT   PDF

    Suggested reading:

  8. Lecture 5, Part 1: Convex relaxations
    PPT   PDF

    Suggested reading:

  9. 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