Thesis Projects
We offer thesis projects for Bachelor and Master students within the following areas
- Approximation- and Randomized Algorithms
- Algorithmic Game Theory
- Online Algorithms
- Networks und Network Algorithms
- Probabilistic Analysis of Algorithms
Requirements
For a Bachelor or Master thesis, you should show a vital interest in theory of computing beyond the mandatory coursework. You should have successfully participated in at least one of the advanced courses in the theory area (Efficient Algorithms, Algorithmic Game Theory, Theory of Distributed Systems, Approximation Algorithms, etc.) or in a seminar offered at the chair.
If you are interested in writing a Bachelor or Master thesis with us, please contact Prof. Hoefer. Depending on your interests we will develop a suitable thesis project.
Thesis and Presentation
Usually, a PhD or PostDoc member of the chair will be your mentor. You should coordinate regular meetings (every ca. 1-2 weeks) to discuss your progress and potentially adjust goals and tasks for your thesis project.
We would like to receive a printed copy of your thesis. Also, you need to give a final presentation about your work. For this, please sign up to the mailing list, preferably directly after assignment of your thesis topic. (send an email with the word 'subscribe' in the subject to algoseminar-join@lists.rwth-aachen.de).
Completed Thesis Projects
2025
- Contract-Design mit beschränkten Zahlungen. Master.
2024
- Nash-Gleichgewichte und starke Gleichgewichte in "Arbitrary Profit Sharing in Federated Learning Utility Games“. Bachelor.
- Query-efficient Hypergraph Learning Using Edge-detecting Queries. Bachelor.
- Algorithms for Signaling in Two-Player Zero-Sum Games with Two States. Bachelor.
- Best of Both Worlds Fairness with Interval Constraints. Bachelor.