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 fourth-year PhD student in the research group of Prof. Angelika Steger, fortunate to be advised by Prof. 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. I am also interested in interpretability and sustainability research in ML.

Publications and Preprints

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
(joint with S. Cerf, B. Dayan, U. de Ambroggio, J. Lengler and U. Schaller)

The hitting time of nice factors
(joint with F. Burghart, N. Müller and M. Pasch)
submitted

Rumour Spreading Depends on the latent Geometry And Degree Distribution in Social Network Models
(joint with K. Lakis, J. Lengler, R.R. Ravi, U. Schaller and K. Sturm)
submitted

Sublinear Cuts are the Exception in BDF-GIRGs
(joint with R. R. Ravi and U. Schaller)
submitted

Faster Optimization Through Genetic Drift
(joint with C. Florescu, J.Lengler and U. Schaller)
to appear at PPSN 2024

Hardest Monotone Functions for Evolutionary Algorithms
(joint with M. Larcher, J. Lengler and O. Sieberling)
EvoStar 2024

Expressivity of Geometric Inhomogeneous Random Graphs - Metric and Non-Metric
(joint with B. Dayan and U. Schaller)
CompleNet 2024

Size-Ramsey numbers of structurally sparse graphs
(joint with N. Draganić, D. Munhá Correia, K. Petrova and R. Steiner)
submitted

The hitting time of clique factors
(joint with A. Heckel, N. Müller and M. Pasch)
Random Structures & Algorithms

OneMax is not the Easiest Function for Fitness Improvements
(joint with M. Larcher, J. Lengler and X. Zou)
EvoCOP 2023

Self-adjusting Population Sizes for the (1,λ)-EA on Monotone Functions
(joint with M. Larcher, J. Lengler and X. Zou)
PPSN 2022

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.