STOC 2010:


David S. Johnson:
Approximation Algorithms in Theory and Practice 
(Knuth Prize Lecture)


Tutorials:

Ravindran Kannan:
Spectral Methods for Matrices and Tensors

Michel Talagrand:
Are Many Small Sets Explicitly Small?

Andrea Montanari:
Message Passing Algorithms: a Success Looking for Theoreticians