WS 2026/27

Complexity Theory

University of Regensburg · Co-instructor with Cornelius Brand

Course page →
Details

A 6-ECTS lecture with exercises on computational complexity theory, covering lower bounds on the resources required to solve computational problems.

My role: Taught the lecture and exercise classes.

SS 2026

Algebraic Complexity Theory

University of Regensburg · Co-instructor with Bhargav CS and Himanshu Shukla

Details

A graduate introduction to algebraic and geometric complexity theory, following the first twelve chapters of Bläser and Ikenmeyer’s Introduction to Geometric Complexity Theory. The goal is to develop the algebraic, geometric, and representation-theoretic tools needed to study the permanent-versus-determinant problem and the border rank of matrix multiplication.

My role: Taught Boolean and arithmetic circuits, Waring rank, orbit closures, and introductory algebraic geometry. Designed and graded exercise sheets; conducted and graded the oral exam.

10/2025–11/2025

Computational Complexity

University of Warsaw · Teaching assistant · Main instructor: Marcin Pilipczuk

Details

A rigorous introduction to computational complexity, from models of computation and basic complexity classes to reductions, NP-completeness, randomized computation, interactive proofs, cryptography, and fine-grained complexity.

My role: Gave a substitute lecture on the Immerman–Szelepcsényi theorem. Prepared and graded NP-hardness exercises and led exercise discussions.

10/2025–11/2025

Professional Skills in Computer Science

University of Warsaw · Teaching assistant · Main instructor: Mikołaj Bojańczyk

Details

A practical course on professional skills for computer scientists. It covers how to give research talks, scientific writing, ethics, visual communication and interface design, legal issues, and intellectual property. Students give practice talks, receive feedback, and complete writing assignments.

My role: Taught the “Giving a talk” component, with feedback on research talks, slide design, and answering questions.

01/2020–04/2020

Computational Complexity Theory

Aalto University · Teaching assistant · Main instructor: Pekka Orponen

Details

A 5-ECTS graduate introduction to computational complexity theory: models of computation, time and space complexity, reductions and \(\mathsf{NP}\)-completeness, hierarchy theorems, space complexity, circuit complexity, randomized computation, and interactive proofs.

My role: Led exercise sessions, explained solutions, and graded exercise sheets.

01/2019–04/2019

Computational Complexity Theory

Aalto University · Teaching assistant · Main instructor: Pekka Orponen

Details

A 5-ECTS graduate introduction to computational complexity theory: models of computation, time and space complexity, reductions and \(\mathsf{NP}\)-completeness, hierarchy theorems, space complexity, circuit complexity, randomized computation, and interactive proofs.

My role: Led exercise sessions, explained solutions, and graded exercise sheets.

WS 2017–2018

Geometric Complexity Theory 2

Saarland University · Teaching assistant · Main instructors: Markus Bläser, Christian Ikenmeyer

Course page →
Details

An advanced course on recent topics in geometric complexity theory, including connections to tensor rank and matrix multiplication.

My role: Led exercise sessions, prepared sample solutions, and graded exercise sheets.

SS 2017

Introduction to Geometric Complexity Theory

Saarland University · Teaching assistant · Main instructors: Markus Bläser, Christian Ikenmeyer

Course page →
Details

An introduction to geometric complexity theory, the program initiated by Mulmuley and Sohoni to use algebraic geometry and representation theory to prove complexity lower bounds for explicit problems.

My role: Led exercise sessions, prepared sample solutions, and graded exercise sheets.

SS 2016

Complexity Theory of Polynomial-Time Problems

Saarland University · Teaching assistant · Main instructors: Karl Bringmann, Sebastian Krinninger

Course page →
Details

An advanced course (2+1, 5 credits) on fine-grained complexity: a more precise view of the complexity of polynomial-time problems, with matching upper and lower bounds and connections between seemingly unrelated problems.

My role: Led exercise sessions, prepared sample solutions, and graded exercise sheets.

WS 2012–2013

Algorithms and Data Structures

Saarland University · Teaching assistant · Main instructor: Raimund Seidel

Details

The course covers the design and analysis of efficient algorithms and data structures.

My role: Led exercise sessions and graded exercise sheets and the final exam.