Papers on issues related to the PCP Theorem and PCPs in general


Papers on NP-hardness of approximation that Hung will hopefully present. (At least sketches will be presented.)

Papers on UGC and UGC-hardness of approximation that Hung will hopefully present. (At least sketches will be presented.)


Papers on NP-hardness of approximation that students can choose to present

Papers on Unique Games-hardness of approximation that students can choose to present

Papers on analysis of Boolean functions that students can choose to present

Links to some related courses