News
Lecture 8 recording/slides
Written on 10.06.2021 02:42 by Anand Narayanan
Hi all,
Lecture 8 recording and slides are here
https://drive.google.com/file/d/1kx7j773AVtBtdrMlgDl2WDEepzE10K9H/view?usp=sharing
For PCPs see chapter 18-19 of the Arora-Barak book
https://theory.cs.princeton.edu/complexity/book.pdf
Historic notes on the PCP theorem
https://courses.cs.washington.edu/courses/cse533/05au/pcp-history.pdf
-Anand