CSCI2956-R

Multiplicative-Weights/Packing-Covering Method for Approximating Linear and Semidefinite Programs

Instructor(s):
Course Home Page:
http://www.cs.brown.edu/courses/csci2956-r/
Offered This Year?  No
When Offered? Occasionally

Description

We will study the method called, variously, multiplicative weights and packing-covering. We will in particular investigate the use of this method for finding approximately optimal solutions to linear programs and semidefinite programs.

Students must have taken a graduate course on algorithms before taking this course.