Scribe Notes by Tom Hayden
Approximation Classes, Parallel Repetition, Uniques Games, Max Cut
- Uniques Games Survey by Subhash Khot
- Semidefinite Programming for Max Cut by Goemans and Williamson
- Two-query PCP with subconstant error by Ran and Moshkovitz
No comments:
Post a Comment