The following topics will be covered:
1. Introduction to submodularity and submodular optimization
2. Submodular maximization with a cardinality constraint
3. Unconstrained submodular maximization
4. Introduction to matroids
5. Continuous extensions of submodular functions
6. Algorithms for solving the multilinear relaxation
7. Rounding algorithms for rounding the multilinear relaxation
8. Submodular minimization
9. Submodular multiway partition
If time permits, additional related topics will be covered.