Loading...
Please wait, while we are loading the content...
Similar Documents
Notes for Lecture 19 1 a Lemma on Random Walks on Expanders
| Content Provider | Semantic Scholar |
|---|---|
| Abstract | In this lecture we prove the only remaining missing step in the proof of the first half of the PCP Theorem, and we begin a description of the second half of the proof. In the last lecture, we stated the following result without proof. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.berkeley.edu/~luca/cs278-08/lecture19.pdf |
| Alternate Webpage(s) | https://people.eecs.berkeley.edu/~luca/cs278-08/lecture19.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Notes |