Marc Kaufmann

ETH Zürich
Marc Kaufmann
Institut für Theoretische Informatik
CAB G
Universitätstrasse 6
8092 Zürich

E-Mail: marc.kaufmann@inf.ethz.ch

Research Interests

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.

Publications and Preprints

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

Talks

August 2022 Workshop on Random Graphs, Combinatorial Limits, Stochastic Processes Budapest
September 2022 Summer School: Processes on Random Geometric Graphs Cologne

Thesis Supervision

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: