Next presentations

I forgot to mention this in the class today.

After Kevin presents the connections between spectrum
and expansion, the next topic I'd like to see covered
is some constructions of expanders.

If you read Sariel's recent blog entry you would have
noticed something about zig-zag products. So we need
*two* volunteers to find out if they are indeed related
to clothing as Sariel claims. Two, because there are
two papers on zig-zag products:

Reingold, Vadhan and Wigderson (2000) and
Capalbo, Reingold, Vadhan and Wigderson (2002)

Both are very beautiful papers, and also contain lot of
intuition that will be of use to us later on.

Please send me a mail if you think your life wouldn't
be complete without presenting one of these papers! On
Friday, we'll finalize who's presenting which one.