Rebecca Steiner

I am currently a third-year PhD student at the Institutes of Computer Science and Mathematics, University of Mainz, under the supervision of Lisa Hartung and Ernst Althaus. My research is funded by the DFG through TRR 146 and I am a student speaker of the IRTG of TRR 146.

I enjoy working at the intersection of theoretical computer science and probability theory. During my PhD, my research has been on stochastic processes on random graphs and Pólya urns.

This webpage gives a brief overview of my academic activities. You can find my full CV here.

Publications

Mailler, C., Steiner, R. (2025). Multi-drawing Pólya urns via labelled random DAGs. In arXiv. DOI
Althaus, E., Hartung, L., and Steiner, R. (2024). A Random Walk Approach to Broadcasting on Random Recursive Trees. In arXiv. DOI
Althaus, E., Berenbrink, P., Brinkmann, A., and Steiner, R. (2022). On the Optimality of the Greedy Garbage Collection Strategy for SSDs. Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems (ICDCS), 78-88. DOI
Vef, M.-A., Steiner, R., Salkhordeh, R., et al. (2020). DelveFS - An Event-Driven Semantic File System for Object Stores. 2020 IEEE International Conference on Cluster Computing (CLUSTER), 35-46. DOI

Talks and Posters (selection)

POP Seminar, Online, 2025 (Invited Talk)
Probability Seminar, Essen, 2025 (Invited Talk)
GPSD, Dresden, 2025 (Contributed Talk)
GPSD, Essen, 2023 (Contributed Talk)
LMS Probability Research School, Liverpool, 2023 (Poster)

Teaching (selection)

Statistics for Computer Scientists (Co-Organizer) - Summer Term 2025
Formal Aspects of Cryptographic Concepts (Co-Organizer) - Summer Term 2024
Formal Languages and Computability (Co-Organizer) - Summer Term 2023
Principles of Probability Theory and Statistics (Teaching Assistant) - Winter Terms 22/23, 23/24, 24/25

mail: {first letter of given name}{surname}<at>uni-mainz.de

Page updated

Google Sites

Report abuse