Expanders, Property Testing and the PCP theorem

Theory Seminar Talks

Posted in annoucements, presentations, spr09 by atri on February 6, 2009

We have two confirmed talks in the theory seminar for this semester. The first one is on March 2nd and the next one is on May 4th. For the latter please use the comments section to let me know what times work for you to attend the talk (it is the finals week).

Due to the March 2nd theory seminar, the first four student presentation dates have been moved up. I have updated the dates in the presentation schedule accordingly.

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.