Test Before You Trust: Verifying Predictions in Online Allocation and Learning
Themis Gouleaki
Assistant Professor, College of Computing and Data Science at Nanyang Technological University
Abstract: Learning-augmented algorithms aim to combine predictive advice with worst-case guarantees: they achieve near-optimal performance when predictions are accurate, while remaining robust when predictions are…
