Expanders, Property Testing and the PCP theorem

Spr09 1st presentation schedule

Posted in presentations, spr09 by atri on February 3, 2009

Here is the schedule of the first set of presentations:

  1. Thanh (Feb 16 ): Lecture notes on Parallel repetition from Venkat and Ryan’s course. 
  2. Steve (Feb 18 ) Ben-Sasson, Sudan: Short PCPs wth polylog query complexity.
  3. Nathan (Feb 23  ): Continue with lectures notes on the Parallel repetition from Venkat and Ryan’s course.
  4. Swapnoneel (Feb 25 )
  5. Yang (Mar 4 )

Please let us know once you have chosen your paper so that we can make a note of it above. For your reference here is a link to the suggested list of papers.

One Response

Subscribe to comments with RSS.

  1. [...] the first four student presentation dates have been moved up. I have updated the dates in the presentation schedule accordingly. Possibly related posts: (automatically generated)discourse seminar in helsinki: the [...]


Leave a Reply