Optimization algorithms highlighting the interactions between discrete and continuous optimization. Topics include gradient descent, online optimization, linear and semidefinite programming, duality, network optimization, submodular optimization, and approximation via continuous relaxations.

Level

grad

Department

CS

Credits

4

Prerequisites

MA 123 & 124; CS 132