Probabilistically Checkable Proofs and Inapproximability
 
Announcements   |       Syllabus       |        Papers        |       Lecture Notes        |     Assignments 
 
 
Assignments Dates
Out Due Return
Assignment 1 09-29 10-13 10-20
Assignment 2 11-09 11-24 12-01
Final Exam   12-08 (4pm) In office
CIS 6930: PCPs and Inapproximablity