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
For a Bachelor or Master thesis, you should successfully participate in at least one of the advanced courses (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.
Completed Thesis Projects
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.