Computational complexity theory tries to understand the inherent hardness of computational problems. Its two complementing facets are finding faster algorithms (upper bounds) and proving hardness results (lower bounds). In this edition of ADFOCS, we will be looking at these two facets of computation in an algebraic setting: Computer algebra and algebraic complexity theory. We aim at giving overviews in different topics, ranging from matrix multiplication to algebraic circuits. The algebraic perspective will reveal the rich mathematical structure of the objects and questions which we will study.
This summer school's scope is international, and its goal is to bring together leading researchers with international participants of graduate level and above.
ADFOCS is organized by Christian Ikenmeyer and Michael Sagraloff as a part of the activities of the Algorithms and Complexity Group and the International Max Planck Research School of the Max Planck Institute for Informatics.
Please do not hesitate to contact us for any questions via email to firstname.lastname@example.org.
The registration fee is EUR 130 for early registration
(deadline: July 15, 2017, Central European Summer Time) and EUR 180 for late registration (July 16 onward).
This fee covers course material, lunches, and the excursion; it does not cover hotel accommodation.
We will provide some grants for graduate students and young researchers.
If you are a student (including PhD student) please register here: student registration
Otherwise please register here: regular registration
Websites of previous ADFOCS summer schools.
We will offer a limited number of travel grants for graduate students and young researchers.
If you wish to apply for a grant, please send an email with a brief CV (name, affiliation, complete address, education, publications, nationality, etc.);
Please have your supervisor at your institute send an email with a brief letter of recommendation, certifying in particular your relation with the topics in ADFOCS, before the deadline.
Note that the travel grant is meant to roughly cover your local expenses (hotel/youth hostel, registration); it will not be sufficient to cover flight costs!
Please send both emails to email@example.com and indicate as subject "ADFOCS grant application". You will receive a confirmation of receipt of your application.
June 23, 2017, Central European Summer Time
(By the deadline, we must receive both the CV and the letter of recommendation)
July 7, 2017
The participants are responsible for their accommodation. In Saarbrücken per-night prices including taxes and breakfast typically range from EURO 20 (youth hostel, double room) to about 70 Euro (hotel, single room).
We have reserved a certain number of rooms in the following hotels. Please note that these reservation expire:
When booking a room at these hotels, please refer to "ADFOCS" since we have negotiated special rates for you.
Further options (without reserved contingents) include: