2025
Non-Clairvoyant Scheduling with Progress Bars
NeurIPS 2025spotlight
In non-clairvoyant scheduling, the goal is to minimize the total job completion time without prior knowledge of individual job processing times. This classical online optimization problem has recently gained attention through the framework of learning-augmented algorithms. We introduce a natural set…