“…However, while it is possible to provide dimensionfree, constant competitive algorithms in settings where the learner has no information about future hitting cost functions, in most applications where SOCO is used it is possible to make accurate predictions of future costs. Such predictions are extremely valuable for the online learner and, as a result, a growing literature has considered situations where the learner has access to predictions of future costs, e.g., [9,21,22,24,35,37,46]. Most typically, this stream of work considers that the learner has access to perfect predictions of the next w costs, but in some cases it is possible to extend such results to noisy predictions as well, e.g., [21,22].…”