52 citations · 58 across the 7 of their papers we have counts for
8 papers
Improved Online Load Balancing in the Two-Norm
Sander Borst, Danish Kashaev
We study the online load balancing problem on unrelated machines, with the objective of minimizing the square of the norm of the loads on the machines. The greedy algorith…
Online Matching on -Uniform Hypergraphs
Sander Borst, Danish Kashaev, Zhuan Khye Koh
The online matching problem was introduced by Karp, Vazirani and Vazirani (STOC 1990) on bipartite graphs with vertex arrivals. It is well-known that the optimal competitive ratio…
A nearly optimal randomized algorithm for explorable heap selection
Sander Borst, Daniel Dadush, Sophie Huiberts +1
Explorable heap selection is the problem of selecting the th smallest value in a binary heap. The key values can only be accessed by traversing through the underlying infinite b…
Integrality Gaps for Random Integer Programs via Discrepancy
Sander Borst, Daniel Dadush, Dan Mikulincer
We prove new bounds on the additive gap between the value of a random integer program with constraints and that of its linear programming…
A multidimensional solution to additive homological equations
Aleksei F. Ber, Matthijs J. Borst, Sander J. Borst +1
In this paper we prove that for a finite-dimensional real normed space , every bounded mean zero function can be written in the form …
Majorizing Measures for the Optimizer
Sander Borst, Daniel Dadush, Neil Olver +1
The theory of majorizing measures, extensively developed by Fernique, Talagrand and many others, provides one of the most general frameworks for controlling the behavior of stochas…
On the Integrality Gap of Binary Integer Programs with Gaussian Data
Sander Borst, Daniel Dadush, Sophie Huiberts +1
For a binary integer program (IP) , where and have independent Gaussian…
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees
Sander Borst, Leo van Iersel, Mark Jones +1
We study the problem of finding a temporal hybridization network for a set of phylogenetic trees that minimizes the number of reticulations. First, we introduce an FPT algorithm fo…