Online Uniform Sampling: Randomized Learning-Augmented Approximation Algorithms with Application to Digital Health

Xueqing Liu, Kyra Gan, Esmaeil Keyvanshokooh +1

Motivated by applications in digital health, this work studies the novel problem of online uniform sampling (OUS), where the goal is to distribute a sampling budget uniformly acros…