ETH Zürich
Marc Kaufmann
Institut für Theoretische Informatik
CAB G
Universitätstrasse 6
8092 Zürich
I am a third-year PhD student in the research group of Prof. Angelika Steger, fortunate to be advised by Dr. Johannes Lengler. My research focuses on interactions of geometry and randomness as well as nature-inspired computation. This includes geometric random graphs and evolutionary algorithms as well as (hyper-)graph processes and graph coloring.
Hardest Monotone Functions for Evolutionary Algorithms
(joint with M. Larcher, J. Lengler and O. Sieberling)
submitted
Expressivity of Geometric Inhomogeneous Random Graphs - Metric and Non-Metric
(joint with B. Dayan and U. Schaller)
Size-Ramsey numbers of structurally sparse graphs
(joint with N. Draganić, D. Munhá Correia, K. Petrova and R. Steiner)
arXiv preprint
The hitting time of clique factors
(joint with A. Heckel, N. Müller and M. Pasch)
arXiv preprint
OneMax is not the Easiest Function for Fitness Improvements
(joint with M. Larcher, J. Lengler and X. Zou)
to appear at EvoCOP 2023
Self-adjusting Population Sizes for the (1,λ)-EA on Monotone Functions
(joint with M. Larcher, J. Lengler and X. Zou)
PPSN'22
August 2022 | Workshop on Random Graphs, Combinatorial Limits, Stochastic Processes | Budapest |
September 2022 | Summer School: Processes on Random Geometric Graphs | Cologne |
If you are interested in writing a thesis or semester project in our group, please consult the guidelines. Ulysse Schaller and I currently offer co-supervision for the following projects: