[arXiv]score: 0.50
O(1)-competitive scheduling algorithms achieve O(1) preemptions per job with ML predictions
May 25, 2026
Learning-augmented online scheduling algorithms achieve O(1)-competitive latency on single and unrelated parallel machines with only O(1) preemptions per job under accurate predictions, with overhead scaling logarithmically with prediction error.
cs.LGcs.DS