Center Meeting, Dec 12, 2008

FOURTH INTRACTABILITY CENTER MONTHLY MEETING
Friday December 12, 2008, CS Dept, Princeton U.

10:00-10:30
PI meeting

10:30-11:00
Sanjeev Arora: “Efficient algorithms to compute SDPs and convex
programs”
(video: hires lowres)

11:00-11:30
Subhash Khot: “Unique games and SDP integrality gap”
(video: hires lowres)

11:30-12:00
Michael Saks: “SDP and quantum computing”
(video: hires lowres)

12:00-12:30
Open problems and announcements

12:30-1:30
Eva Tardos: TBA   (& lunch)
(video: hires lowres)

1:30-2:30
Breakout sessions