Research Interests

My research interests are manifold and lie in the intersection of algorithms, game theory and computational complexity.
I'm especially interested in:

• Algorithmic Game Theory, in particular the impact of selfish behavior in optimization problems
• Modeling and analyzing network creation by selfish agents
• Network Design and algorithmic problems on graphs in general

News

• Our paper From Hotelling to Load Balancing: Approximation and the Principle of Minimum Differentiation (with Matthias Feldotto, Louise Molitor and Alexander Skopalik) was accepted as extended abstract at AAMAS'19.
• Together with Tobias Friedrich I'm organizing the 6th Day on Computational Game Theory -- please feel free to join!
• In the current winter semester I teach Algorithmix (a Master-level course on algorithm design), Algorithmic Problem Solving (a Bachelor-level puzzle-based learning course together with Timo Kötzing) and Modern Algorithm Theory (a seminar on a broad range of hot topics in algorithms research together with Thomas Bläsius, Katrin Casel, Andreas Göbel and Timo Kötzing)
• I'm supervising our Master project on Exploring Game-theoretic Schelling Segregation together with Tobias Friedrich and Louise Molitor.  
• Together with Timo Kötzing, Thomas Bläsius and Karen Seidel I lectured the openHPI MOOC "Einführung in die Mathematik der Algorithmik". The course is still available. Feel free to join!
• Our paper Schelling Segregation with Strategic Agents (with Ankit Chauhan and Louise Molitor) has been accepted at SAGT'18. The preprint of the paper is on arXiv.
• Our paper On the Tree Conjecture for the Network Creation Game (with Davide Bilò) has been accepted at STACS'18. The preprint of the paper is on arXiv.
• I'm proud and grateful to have received the FRITSE teaching award together with Thomas Bläsius and Timo Kötzing.

Community Service

Program Committee Memberships: SAGT'16, IJCAI'18, IJCAI'19

Scientific Reviewer for various Algorithmic Game Theory (e.g. SAGT, WINE, EC) and Algorithms (e.g. SPAA, STACS, ESA) conferences and journals.

Organizer of the 6th Day on Computational Game Theory

Teaching

• Algorithmix, Master-Course, Winter 18/19, HPI Potsdam
• Algorithmic Problem Solving, Bachelor-Course, Winter 18/19, HPI Potsdam
• Seminar on Modern Algorithm Theory, Master-Course, Winter 18/19, HPI Potsdam
• Master Project "Exploring Game-theoretic Schelling Segregation", Winter 18/19, HPI Potsdam
• Introduction to the Mathematics of Algorithms, openHPI MOOC, Summer 2018, HPI Potsdam
• (Advanced) Competitive Programming, Bachelor/Master-Course, Summer 2018, HPI Potsdam
• Graph Algorithms, Master-Course, Summer 2018, HPI Potsdam
• Seminar on Network Science, Master-Course, Summer 2018, HPI Potsdam
• Algorithmix, Master-Course, Winter 17/18, HPI Potsdam
• (Advanced) Algorithmic Problem Solving, Bachelor/Master-Course, Winter 17/18, HPI Potsdam
• Introduction to the Mathematics of Algorithms, openHPI MOOC, Summer 2017, HPI Potsdam
• Seminar on Algorithmic Game Theory, Master-Course, Summer 2017, HPI Potsdam
• (Advanced) Competitive Progamming, Bachelor/Master-Course, Summer 2017, HPI Potsdam
• Graph Algorithms, Master-Course, Summer 2017, HPI Potsdam
• Algorithmix, Master-Course, Winter 16/17, HPI Potsdam
• (Advanced) Algorithmic Problem Solving, Bachelor/Master-Course, Winter 16/17, HPI Potsdam
• Master Project "Strategic Network Formation under Attack", Summer 2016, HPI Potsdam
• (Advanced) Competitive Programming, Bachelor/Master-Course, Summer 2016, HPI Potsdam
• Graph Algorithms, Master-Course, Summer 2016, HPI Potsdam
• Introduction to Algorithms, Bachelor-Course, Winter 2015/16, HPI Potsdam
• Algorithmic Foundations, Bachelor-Course, Summer 2015, FSU Jena
• Discrete Modeling, Bachelor-Course, Winter 2014/15, FSU Jena

Teaching (as TA)

• Algorithms & Data Structures, Summer 2014, HU Berlin
• Introduction to Theoretical Computer Science, Winter 2013/14, HU Berlin
• Algorithms & Data Structures, Summer 2013, HU Berlin
• Introduction to Theoretical Computer Science, Winter 2012/13, HU Berlin
• Algorithms & Data Structures, Summer 2012, HU Berlin
• Seminar on Algorithmic Game Theory, Winter 2011/12, HU Berlin
• Algorithms & Data Structures, Summer 2011, HU Berlin
• Seminar on Algorithmic Game Theory, Winter 2010/11, HU Berlin
• Seminar: Perlen der theoretischen Informatik, Summer 2010, HU Berlin
• Seminar on Energy Efficient Algorithms, Summer 2010, HU Berlin
• Introduction to Theoretical Computer Science, Winter 2009/10, HU Berlin
• Theoretical Computer Science, Winter 2008/09, ETH Zürich
• Discrete Mathematics & Logic I, Winter 2006/07, FSU Jena
• Discrete Mathematics & Logic II, Summer 2006, FSU Jena
• Discrete Mathematics & Logic I, Winter 2005/06, FSU Jena

Short CV

Education:  

08/2014: PhD degree (Dr. rer. nat.) in computer science from Humboldt-University Berlin, Germany

07/2009: Diploma degree in computer science (Dipl.-Inf.) from Friedrich-Schiller-University Jena, Germany

09/2007 - 07/2009: Studies in theoretical computer science at ETH Zürich, Switzerland

10/2003 - 08/2007: Studies in computer science at Friedrich-Schiller-University Jena, Germany 

Positions:

Starting 10/2015: Researcher in the Algorithm Engineering Group at Hasso-Plattner-Institute Potsdam, Germany

10/2014 - 09/2015: Researcher in the Complexity and the Theoretical Computer Science I groups at Friedrich-Schiller-University Jena, Germany

08/2014 - 09/2014: Researcher in the Algorithms & Complexity Group at Humboldt-University Berlin, Germany

10/2009 -07/2014: PhD Student and Researcher in the Algorithms & Complexity Group at Humboldt-University Berlin, Germany