RANDOM 2002:


Michael Mitzenmacher:
New Directions in Balls and Bins Problems.

Dan Spielman:
The Smoothed Analysis of Algorithms.

Joel Spencer:
Phase Transitions for Random Processes.