SWAT 2010:

Sanjeev Arora:
Semidefinite Programming and Approximation Algorithms: A Survey 

Prabhakar Raghavan:
The Quantitative Analysis of User Behavior Online – Data, Models and Algorithms

Dana Randall:
Phase Transitions in Sampling Algorithms and the Underlying Random Structures


SWAT 2008:

Michael Mitzenmacher:
A Survey of Results for Deletion Channels and Related Synchronization Channels
 
Vijay V. Vazirani:
Nash Bargaining via Flexible Budget Markets


SWAT 2006:

Raimund Seidel: 
Top-Down Analysis of Path Compression: Deriving the Inverse-Ackermann Bound Naturally (and Easily). 

Robert Endre Tarjan: 
Results and Problems on Self-adjusting Search Trees and Related Data Structures. 

Kazuo Iwama: 
Classic and Quantum Network Coding. 


SWAT 2004:

Charles E. Leiserson: 
Design and Analysis of Dynamic Multithreaded Algorithms. 

Gerth Stølting Brodal: 
Cache-Oblivious Algorithms and Data Structures.


SWAT 2002:

Torben Hagerup: 
An Efficient Quasidictionary. 

Heikki Mannila: 
Combining Pattern Discovery and Probabilistic Modeling in Data Mining. 


SWAT 2000:

Mikkel Thorup:
Dynamic Graph Algorithms with Applications.

Uriel Feige:
Coping with NP-hardness of the Graph Bandwidth Problem.

Esko Ukkonen:
Towards Complete Genome Data Mining in Computational Biology.