About Me
I'm a Ph.D. student at Aarhus University at the Department of Computer Science. I'm part of the research group Algorithms, Data Structures and Foundations of Machine Learning group
with Professor Kasper Green Larsen as my supervisor. The objective of my Ph.D. position is to explore classical learning algorithms and their theoretical limits.
Before starting research in computer science, I completed a master's degree in mathematics from Aarhus University. As a mathematics student I was especially interested in abstract algebra including category theory which i wrote my master's thesis about.
Outside work, i enjoy playing Dungeons and Dragons and Stardew Valley. If you want to find me in a seminar room, look for someone crocheting.
Research Interests
I'm interested in the theory of machine learning. Currently, I'm working on problems related to large margin classifiers, partial concept classes, covering numbers and fat-shattering dimension.
Publications
Tight Generalization Bounds for Large-Margin Halfspaces
Kasper Green Larsen, Natascha Schalburg
Accepted as spotlight paper (top 3.55% of submissions) at NeurIPS25, the 39th Conference on Neural Information Processing Systems.
Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
Kasper Green Larsen, Natascha Schalburg
Manuscript.