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

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: