13th Max-Planck Summer School
Advanced Course on the Foundations of Computer Science
ADFOCS 2012
August 13 - 17, 2012
Saarbrücken, Germany
http://www.mpi-inf.mpg.de/conference/adfocs
*****************************************************************
ABOUT ADFOCS
------------
ADFOCS is an international summer school held annually at the Max Planck
Institute for Informatics (MPII). It is organized as part of the
activities of the MPII, in particular the International Max-Planck
Research School (IMPRS), MPII's graduate program. The purpose of this
summer school is to introduce young researchers to topics which are the
focus of current research in theoretical computer science. We bring
together three leading researchers in the field and international
participants at the graduate level and above. This year's focus is on
"Spectral Graph Theory and Algorithmic Game Theory".
PROGRAM
-------
Our invited speakers give three 90-minute lectures with subsequent
exercise and discussion sessions. The topics and lecturers are:
* Spectral graph theory and its algorithmic applications
Luca Trevisan, Stanford University
* Randomized mechanism design: approximation and online algorithms
Berthold Voecking, RWTH Aachen University
* Expander graphs: constructions and applications
Avi Wigderson, Institute for Advanced Study, Princeton University
LOCATION & TRAVEL INFORMATION
-----------------------------
ADFOCS will be held at the Max Planck Institute for Informatics in
Saarbrücken, Germany. Saarbrücken is the capital of one of Germany's
16 federal states, the Saarland. It is conveniently located in the
center of Europe, on the border of Germany with France, between
Luxembourg, the Saar-Mosel valley, Frankfurt, and Strasbourg. Being
located on several main train and road routes, Saarbruecken is easily
reachable from Frankfurt, Stuttgart, Paris, or Luxembourg. Saarbruecken
also has its own international airport.
REGISTRATION
------------
The registration fee is EUR 120 for *early registration until July 15*
and EUR 170 after that date. The fee covers lunches and social events.
It does not include accommodation, but we can help you with your
reservations. Per-night prices, including taxes and breakfast, typically
range from EUR 20 (youth hostel, double room) to about EUR 60 (hotel,
single room). A limited number of grants for graduate students or young
researchers are available, for application please send a CV and a letter
of recommendation until *June 30*.
CONTACT
-------
The homepage of ADFOCS, providing forms for registration and hotel
reservation can be found at
http://www.mpi-inf.mpg.de/conference/adfocs
If you have further questions, please do not hesitate to contact the
ADFOCS team by sending an email to adfocs at mpi-inf.mpg.de
Organizers: He Sun and Karolina Soltys, MPII Saarbrücke
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
