Dies ist eine Einladung zur Antrittsvorlesung von Prof. Dr. Peter Kling am Montag, den 11. Juni 2018, um 17:15 auf dem Universitätsgelände "Informatikum/Stellingen", im Konrad-Zuse-Hörsaal B-201. Der Titel lautet "Theorie Effizienter Algorithmen - Abstraktion & Algorithmische Puzzles" (auf Deutsch oder Englisch, je nach Wunsch der Zuhörer).
This is an invitation to the inaugural lecture of Prof. Dr. Peter Kling on Monday, 11 June 2018, 17:15, Campus "Informatikum/Stellingen", Room B-201, Konrad-Zuse lecture hall. The talk is entitled "Theory of Efficient Algorithms - On Algorithmic Puzzles & Real-World Problems" (in German or English according to preference).
Mehr Informationen zu allen in diesem Semester geplanten Vorträgen finden Sie unter:
The following link will provide information on all talks planned in this semester:
https://www.inf.uni-hamburg.de/home/kolloquium/sose18.html
In Namen des Kolloquium-Komitees/On behalf oft he Colloquium Committee
Stephanie Schulte Hemming
Universität Hamburg
ABSTRACT:
Komplexitätstheorie und effiziente Algorithmen sind ein zentraler Bestandteil der heutigen Informatik. Zur Grundausbildung jedes Informatikers gehören Methoden um algorithmische Lösungen für Optimierungsprobleme zu entwickeln und diese im Hinblick auf ihre Effizienz und Qualität zu analysieren. Wir werden darin geschult von realen Problemen zu abstrahieren, die inhärente Problemkomplexität heraus zu kondensieren und beweisbar gute Lösungsverfahren zu entwerfen – oder zu beweisen, dass das vorliegende Problem nicht effizient lösbar ist. Der Arbeitsbereich „Theorie Effizienter Algorithmen" (TEA) untersucht die inhärente Problemkomplexität in verschiedenen Bereichen, wie z.B. im verteilten Rechnen (wo wir uns mit dem Informationsfluss in großen, komplexen Netzwerken beschäftigen), in der Ressourcenverteilung in Rechenzentren und im Cloud Computing (wo die zur Verfügung stehenden Ressourcen unter wirtschaftlichen Gesichtspunkten verteilt werden müssen) oder auch in autonomen mobilen Systemen (wo wir untersuchen wie komplexe, globale Aufgaben durch eine Vielzahl einfacher, lokal agierender Agenten durchgeführt werden können). In meinem Vortrag werde ich verschiedene dieser Bereiche beleuchten und unsere aktuellen Forschungsfragen und -anstrengungen erläutern.
***
Complexity theory and efficient algorithms are a central pillar of modern computer science. Part of the basic education of any computer scientist is to learn to design algorithmic solutions for optimization problems and to reason formally about the efficiency and quality of these algorithms. We learn to look at a real-world problem, to distill and formalize the inherent difficulty in solving the problem, and to either design provably good solutions for them or to prove the impossibility of finding such solutions. The research group "Theory of Efficient Algorithms" (TEA) studies the inherent problem complexity in areas like distributed computing (where we deal with the information flow in huge, complex networks), resource management in data centers and in the cloud (where available resources must be distributed in an economic manner, even if we have incomplete information about the current or future system and workload characteristics), and autonomous mobile systems (where we study how simple agents with a locally restricted perception can cooperate to achieve a global goal). My talk will survey recent research efforts and progress in these areas.
BIO:
Peter Kling ist seit Januar 2018 Juniorprofessor an der Universität Hamburg. In seiner Forschung untersucht er fundamentale Eigenschaften sowie die Grenzen moderner Algorithmik. Zu seinen Kernforschungsgebieten gehören unter anderem verteilte Systeme, Online-Algorithmen, Ressourcenverteilung und stochastische Prozesse. Sein Diplom in der Mathematik und seinen Master in Informatik erhielt Herr Kling 2010 von der Universität Paderborn. Dort erhielt er 2014 auch den Doktorgrad für seine Arbeit zu energieeffizienten Algorithmen in der Ressourcenverteilung. Danach forschte er als Postdoc an der University of Pittsburgh (2014), im Rahmen eines Stipendiums des Pacific Institute for the Mathematical Sciences an der Simon Fraser University im Großraum Vancouver (2015 – 2016) sowie an der Universität Hamburg (2017).
***
Peter Kling is an assistant professor at the Universität Hamburg since January 2018. His research aims at exploring the fundamental properties and limits of algorithmic solutions to optimization and decision problems. His research interests include distributed systems, online algorithms, resource management, and stochastic processes. Peter received his diploma in Mathematics and his master's degree in Computer Science in 2010 from the Paderborn University, where he also received his PhD for his work on energy efficient scheduling algorithms in 2014. After that, he did postdocs at the University of Pittsburgh (2014), as a Fellow of the Pacific Institute for the Mathematical Sciences at the Simon Fraser University in Greater Vancouver (2015 – 2016), and at the University of Hamburg (2017).
CONTACT:
Prof. Tilo Böhmann