I am a postdoctoral researcher at the Center for Mathematical Modeling (CMM) at Universidad de Chile, hosted by José Correa.
My research focuses on combinatorial optimization and algorithmic game theory, with a particular interest in information design and approximation algorithms on graphs.
In September 2024, I earned my PhD from the Technical University of Berlin, where I was advised by Max Klimm. Prior to that, I completed my Bachelor's and Master's degrees in Business Mathematics at the University of Cologne.
e-mail: sgriesbach [at] cmm [dot] uchile [dot] cl
The paper "Improved Approximation Algorithms for the Expanding Search Problem" with Felix Hommelsheim, Max Klimm, and Kevin Schewior was accepted for publication at the SIAM Journal on Discrete Mathematics (SIDMA), October 2025
The paper "Online Proportional Apportionment" with Javier Cembrano, José Correa, and Victor Verdugo was accepted at SODA 26 and is now available on arxiv, October 2025
The paper "Carbon Pricing in Traffic Networks" with Tobias Harks, Max Klimm, Michael Markl, and Philipp Warode is now available on arxiv, August 2025
I gave the talk "What is Game Theory?" at the What is...? seminar at CMM, Universidad de Chile, August 2025
I was awarded the MATH+ Dissertation Award 2024, July 2025
I gave the talk "Deterministic Impartial Selection" at the SIPo seminar and at the AGCO seminar at CMM, Universidad de Chile, May & July 2025