Open Topics for Bachelor and Master Theses

We always welcome motivated students who want to write a thesis or student project in our group.

Usually, the topics that we offer are closely related to our ongoing research projects. As these change over time, we usually do not offer a thesis topic to be written 'sometimes in the future'. Thus, you should contact us at most a couple of weeks before you actually want to start writing your thesis.

For a Bachelor thesis we usually require that you have successfully passed either the course Algorithms, Probability, and Computing or the course Randomized Algorithms and Probabilistic Methods. For a Master thesis we always require that you have passed Randomized Algorithms and Probabilistic Methods (or something equivalent in exceptional cases). Please note that students of D-INFK have preference over students from other departments. Due to the current high numbers of computer science students this means that typically we will only be able to offer theses topics to students from other departments if they are exceptionally qualified.

Open topics:

How to do Linear Algebra with Transformers (Master Thesis)

Empirical study of Value approximation in Reinforcement Learning (Master Thesis)

Meta-learning the Neural Tangent Kernel (Master Thesis/Research Project)

Meta-learning training dynamics for Few-Shot learning (Bachelor Thesis/Research Project)

Large Cliques in GIRGs (Master's Thesis)

Size of Separators in Non-Metric GIRGs (Master's Thesis)

Expressivity of GIRGs (Master's Thesis)

Runtime of the SA-(1, λ)-EA on Dynamic Monotone Functions when the Mutation Rate is 1/n (Bachelor's Thesis/Master's Thesis/Research Project)

In case you are looking for an exceptionally challenging topic, we may be able to setup a project especially for you. To inquire about that please contact us directly per email, together with transcipts and some explanation of what you are looking for and why you believe you will do good at it.

Please also consult our guidelines if you are considering writing a thesis with us.