Ulysse Schaller

ETH Zürich
Ulysse Schaller
Institut für Theoretische Informatik
OAT Z 28
Andreasstrasse 5
8092 Zürich

E-Mail: ulysse.schaller@inf.ethz.ch

Academic Background and Research Interests

I hold a Bachelor's degree in Mathematics from EPFL and graduated with a Master's degree in Mathematics from ETH Zürich in 2019. I joined the group of Prof. Dr. Angelika Steger in May 2020 as a PhD student, under the supervision of Prof. Dr. Johannes Lengler. My research interests include Dynamic Processes on Geometric Graphs, Percolation Models, Random Graphs and Evolutionary Algorithms.

Publications

Published

Polynomial growth in degree-dependent first passage percolation on spatial random graphs
(joint with J. Komjathy, J. Lapinskas, J. Lengler)
Electronic Journal of Probability, 2024

Faster Optimization Through Genetic Drift
(joint with C. Florescu, M. Kaufmann, J. Lengler)
PPSN, 2024

Expressivity of Geometric Inhomogeneous Random Graphs — Metric and Non-metric
(joint with B. Dayan, M. Kaufmann)
COMPLENET, 2024

The Maximum Label Propagagtion Algorithm on Sparse Random Graphs
(joint with C. Knierim, J. Lengler, P. Pfister, A. Steger)
APPROX/RANDOM, 2019

The (1+1)-EA on Noisy Linear Functions with Random Positive Weights
(joint with J. Lengler)
IEEE Symposium Series on Computational Intelligence, 2018

Preprints

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
(joint with S. Cerf, B. Dayan, U. De Ambroggio, M. Kaufmann, J. Lengler)
2024

Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models
(joint with M. Kaufmann, K. Lakis, J. Lengler, R. R. Ravi, K. Sturm)
2024

Sublinear Cuts are the Exception in BDF-GIRGs
(joint with M. Kaufmann, R. R. Ravi)
2024

Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I
(joint with J. Komjathy, J. Lapinskas, J. Lengler)
2023

Talks

November 2018 IEEE Symposium Series on Computational Intelligence Bangalore
May 2022 Mathematics of Large Networks Workshop Budapest
September 2022 Summer School: Processes on Random Geometric Graphs Cologne