Lectures on Submodular Functions by Prof. Satoru Iwata

ACO-ARC Colloquium

Submodular Optimization and Approximation Algorithms (Monday, Aug 17, 2009)

Lecture 1

Submodular Functions in Graph Theory (Friday, Aug 14, 2009)

Lecture 2

Submodular Function Minimization (Wednesday, Aug 19, 2009)

Lecture 3

Submodular Function Approximation (Friday, Aug 21, 2009)

Exercises

Bonus write-up (with exercises) (also by Satoru Iwata, revised Friday Aug 21, 2009)