About me

I am a postdoctoral researcher in combinatorial optimization and theory of artificial neural networks at the LSE math department, working with László Végh and funded by his ERC grant ScaleOpt. Between 2018 and 2022, I completed my PhD at TU Berlin, supervised by Martin Skutella and funded by the graduate school Facets of Complexity. I obtained my BSc and MSc degrees in Mathematics from TU Kaiserslautern under the supervision of Sven O. Krumke with scholarships from the German Academic Scholarship Foundation (Studienstiftung des deutschen Volkes) and the Felix-Klein-Zentrum für Mathematik. For my master thesis, I received an award by the German Operations Research Society (GOR). In 2015, I spent one semester at the National University of Singapore. I qualified for the International Mathematical Olympiad (IMO) 2013, but did not participate because I spent the summer at the International Summer Science Institute on the campus of the Weizmann Institute in Rehovot, Israel.
My brother Johannes works in Mathematical Image Processing.
Drop me an email if you want to talk about combinatorics of neural networks or join a bouldering session!

Journal Publications

The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality
with Vincent Froese and Rolf Niedermeier
Accepted for publication in Journal of Artificial Intelligence Research

Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines
with Christian Weiß, Heiner Ackermann, Sandy Heydrich, and Sven O. Krumke
Journal of Scheduling (2022)

Coloring Drawings of Graphs
with Felix Schröder and Raphael Steiner
Electronic Journal of Combinatorics (2022)

Scheduling a Proportionate Flow Shop of Batching Machines
with Christian Weiß, Heiner Ackermann, Sandy Heydrich, and Sven O. Krumke
Journal of Scheduling (2020)

Peer-Reviewed Conference Publications

Towards Lower Bounds on the Depth of ReLU Neural Networks
with Amitabh Basu, Marco Di Summa, and Martin Skutella
NeurIPS 2021

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
with Martin Skutella
AAAI 2021

Decision Support for Material Procurement
with Heiner Ackermann, Erik Diessel, Michael Helmling, Neil Jami, and Johanna Schneider
Operations Research Proceedings 2019

Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows
with Philipp Hungerländer and Christian Truden
Operations Research Proceedings 2018

Preprints

Training Fully Connected Neural Networks is ∃R-Complete
with Daniel Bertschinger, Paul Jungeblut, Tillmann Miltzow, and Simon Weber (2022)

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation
with Leon Sering (2021)

Theses

Facets of Neural Network Complexity
PhD Thesis (2022)

Scheduling a Proportionate Flow Shop of Batching Machines
Master Thesis (2018)
Received an award from the German Operations Research Society (GOR)
Summary published in OR Proceedings 2019

A Parametric View on Robust Graph Problems
Bachelor Thesis (2016)