Hi, I am Sander Borst,

I am a mathematician working in theoretical computer science. I am fascinated by solving hard problems. In particular, I am interested in the design of online algorithms. Recently I have been working on:

I also like software development and I have experience with a wide range of programming languages and techniques.

In September, I will be starting as a postdoc in the Algorithms and Complexity group of the Max Planck Institute for Informatics in Saarbrücken. Before, I have worked as a PhD candidate at the Centrum Wiskunde & Informatica in Amsterdam in the Networks & Optimization group, advised by Daniel Dadush.

I have bachelor’s degrees in mathematics and computer science and a master’s degree in mathematics from the Delft University of Technology.

For more information, see my cv.

Publications

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
Sander Borst, Marek Eliáš, Moritz Venzin
2024
Branch-and-bound trees, integrality gaps and online optimization: A tale of algorithms and randomness
Sander Borst
2024
Online Matching on 3-Uniform Hypergraphs
Sander Borst, Danish Kashaev, Zhuan Khye Koh
2024
Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
Sander Borst, Leon Eifler, Ambros Gleixner
2024
A nearly optimal randomized algorithm for explorable heap selection
Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
2022
Integrality Gaps for Random Integer Programs via Discrepancy
2022
A multidimensional solution to additive homological equations
Aleksei Ber, Matthijs Borst, Sander Borst, Fedor Sukochev
2021
On the Integrality Gap of Binary Integer Programs with Gaussian Data
2020
Majorizing Measures for the Optimizer
2020
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees
2020