Documents Prasad Raghavendra University of Washington Seattle Optimal Algorithms and Inapproximability Results...

Slide 1Prasad Raghavendra University of Washington Seattle Optimal Algorithms and Inapproximability Results for Every CSP? Slide 2 Constraint Satisfaction Problem A Classic…

Documents Subhash Khot’s work and its impact Sanjeev Arora Computer Science Dept, Princeton University ICM.....

Slide 1 Subhash Khot’s work and its impact Sanjeev Arora Computer Science Dept, Princeton University ICM 2014 Nevanlinna Prize Laudatio Slide 2 Main points from Nevanlinna…