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
I will attend the Symposium on Discrete Algorithms (SODA 2026) in Vancouver, Canada, and give the talk "Online Proportional Apportionment", January 2026
I will attend the Combinatorial Optimization Workshop in Aussois, France, and give the talk "Online Proportional Apportionment", January 2026
I will start my new Post-Doc position in the group of Martin Hoefer at RWTH Aachen University, January 2026
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 was awarded the MATH+ Dissertation Award 2024, July 2025