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.

Edit this page