Expanders, Property Testing and the PCP theorem

List of PCP-related papers

Posted in annoucements, presentations, spr09 by atri on January 14, 2009

The list of suggested papers for the first set of presentations is now up on the webpage. Some of them have some caveats, so read them carefully. These papers are probably much much harder than any you presented last semester, so we highly encourage you to start early on picking/preparing for your presentations.

Leave a Reply