max planck institut
mpii logo Minerva of the Max Planck Society University of Saarland

13th Max Planck Advanced Course
on the Foundations of Computer Science

August 13 - 17, 2012, Saarbrücken, Germany

Current Trends in Theoretical Computer Science

Luca Trevisan

Stanford University

Spectral Graph Theory and its Algorithmic Applications

Berthold Vöcking

RWTH Aachen University

Randomized Mechanism Design: Approximation and Online Algorithms

Avi Wigderson

IAS, Princeton University

Expander Graphs: Constructions and Applications

ADFOCS is organized by He Sun and Karolina Soltys as part of the activities of the Algorithms and Complexity Group and the International Max Planck Research School of the Max Planck Institute for Informatics.

The purpose of the ADFOCS summer school is to introduce young researchers to topics which are in the focus of current research in the field of theoretical computer science. In order to achieve this, ADFOCS brings together leading researchers from this field with international participants of graduate level and above.


For questions please send email to