ETH Zürich
Marc Kaufmann
Institut für Theoretische Informatik
CAB G
Universitätstrasse 6
8092 Zürich
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.
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
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.