2 papers
cs.DS2024
The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder
We consider the problem of allocating indivisible resources to players so as to maximize the minimum total value any player receives. This problem is sometimes dubbed the Santa Cla…
cs.DS2023
An Analysis of seeding for -means
Etienne Bamas, Sai Ganesh Nagarajan, Ola Svensson
One of the most popular clustering algorithms is the celebrated seeding algorithm (also know as -means++ when ) by Arthur and Vassilvitskii (2007), who showed that it…