SODA 2011:


Timothy Chan:
Computational Geometry for Non-Geometers: Recent Developments on Some Classical Problems.

William Freeman:
Where Computer Vision Needs Help from Computer Science.

Bruce Reed:
Graph Colouring via The Probabilistic Method.