Advanced Optimization

4 credits

Linear/quadratic programming, optimization under constraints, gradient descent (deterministic and stochastic), convergence rate of gradient descent, acceleration phenomena in convex optimization, stochastic optimization with large data sets, complexity lower bounds for convex optimization. Prerequisites: DSC 211 and DSC 212. Restricted to DSC-MS-001 and DSC-PhD-001 students.