We will be using a blog for the
course in lieu of a course newsgroup. All announcements will be made on the blog.
If you are attending the course,
you must check the blog regularly (and consider subscribing to the
Not surprisingly, we will not follow any particular textbook. We will
mostly follow papers. Here are some resources relevant to the seminar.
Introduction to the PCP theorem and connection to hardness of approximation.(3 lectures by Hung and Atri).
Expanders (12 lectures by Hung).
Student presentations on expanders (9 lectures).
Property Testing (10 lectures by Atri).
Student presentations on property testing (9 lectures).
The workload will be pretty light. Other than attending the lectures, students
will have to do the following:
Present a paper (or two) related to the seminar. Here is a list to
get started. Note that this list is just meant to be a starting point: by all
means feel free to choose a paper related to what we cover in the lectures
that is not there is the list (but do get approval from Hung or Atri).
Students will pair up to present a paper. You are expected to choose your partner
within the first week of lectures.
The students are expected to think about research problems related to the seminar.
You are expected to submit a 1-2 page report at the end of the
A grade of satisfactory/unsatisfactory will be assigned at the end of the course. If you want a letter grade, talk to the instructors about more details.