Adam Kalai is now at TTI. His new homepage is http://people.cs.uchicago.edu/~kalai.