Lukas Michel

DPhil Student | Mathematical Institute | University of Oxford

E-Mail: lastname (at) maths.ox.ac.uk | Link to departmental webpage

Image of Lukas Michel

I am a DPhil student at the Mathematical Institute of the University of Oxford, supervised by Alex Scott. Previously, I completed the MSc in Mathematics and Foundations of Computer Science here at Oxford, and before that I was an undergraduate student at the Technical University of Munich.

My main research interests are in combinatorics, particularly Ramsey theory, extremal combinatorics, and probabilistic combinatorics. I also enjoy algorithmic aspects of theoretical computer science.

Research

Finite-Memory Near-Optimal Learning for Markov Decision Processes with Long-Run Average Reward
Conference on Uncertainty in Artificial Intelligence, PMLR 124 (2020), 1149-1158
With Jan Křetínský, Fabian Michel, and Guillermo A. Pérez
Reconstructing a point set from a random subset of its pairwise distances
Preprint
With António Girão, Freddie Illingworth, Emil Powierski, and Alex Scott
The structure and density of $k$-product-free sets in the free semigroup
Preprint
With Freddie Illingworth and Alex Scott
Flashes and rainbows in tournaments
Preprint
With António Girão, Freddie Illingworth, Michael Savery, and Alex Scott
Chromatic number is not tournament-local
Preprint
With António Girão, Kevin Hendrey, Freddie Illingworth, Florian Lehner, Michael Savery, and Raphael Steiner
Circuit decompositions of binary matroids
Preprint
With Bryce Frederickson

Teaching

2022 - 2023: