Advanced Optimization Algorithms

An advanced course on optimization algorithms that highlights the interplay between discrete and continuous methods. Students study gradient descent, online optimization, and linear and semidefinite programming with duality, and examine network optimization, submodular optimization, and approximation algorithms built on continuous relaxations.