Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Online Learning with Optimism and Delay
(Submitted on 13 Jun 2021 (v1), revised 15 Jun 2021 (this version, v2), latest version 12 Jul 2021 (v4))
Abstract: Inspired by the demands of real-time climate and weather forecasting, we develop optimistic online learning algorithms that require no parameter tuning and have optimal regret guarantees under delayed feedback. Our algorithms -- DORM, DORM+, and AdaHedgeD -- arise from a novel reduction of delayed online learning to optimistic online learning that reveals how optimistic hints can mitigate the regret penalty caused by delay. We pair this delay-as-optimism perspective with a new analysis of optimistic learning that exposes its robustness to hinting errors and a new meta-algorithm for learning effective hinting strategies in the presence of delay. We conclude by benchmarking our algorithms on four subseasonal climate forecasting tasks, demonstrating low regret relative to state-of-the-art forecasting models.
Submission history
From: Genevieve Flaspohler [view email][v1] Sun, 13 Jun 2021 00:14:43 GMT (5506kb,D)
[v2] Tue, 15 Jun 2021 02:27:59 GMT (5506kb,D)
[v3] Thu, 17 Jun 2021 01:44:12 GMT (5506kb,D)
[v4] Mon, 12 Jul 2021 15:13:09 GMT (5506kb,D)
Link back to: arXiv, form interface, contact.