Before revision: This paper proposes a new model for augmenting algorithms with useful predictions that go beyond worst-case bounds on the algorithm performance.
After revision: We propose a new model for augmenting algorithms with useful predictions that go beyond worst-case bounds on the algorithm performance.