Timezone: »

Morining Poster Session: Online Learning with Optimism and Delay
Genevieve Flaspohler

Sat Jul 24 11:45 AM -- 12:45 PM (PDT) @
Event URL: https://slideslive.com/embed/presentation/38959195?url=https%3A%2F%2Fsubtitles-editor.slideslive.com%2F%23%2Feditor%2F38959195%3Ftoken%3D54aLDESc20F5gnYpPKguFMyJ&origin=https%3A%2F%2Fsubtitles-editor.slideslive.com&target_id=embed&auto_play=&zoom_handle_c »

Inspired by the demands of real-time time-series forecasting, we develop and analyze optimistic online learning algorithms under delayed feedback. We present a novel "delay as optimism" analysis that reduces online learning under delay to optimistic online learning. This reduction enables optimal regret bounds for delayed online learning and exposes how side-information or optimistic "hints" can be used to combat the effects of delay. We use these theoretical tools to develop the first optimistic online learning algorithms that require no parameter tuning and have optimal regret guarantees under delay. These algorithms --- DORM, DORM+, and AdaHedgeD --- are robust and practical choices for real-world time-series forecasting. We conclude by benchmarking our algorithms on four subseasonal climate forecasting tasks, demonstrating low regret relative to state-of-the-art forecasting models.

Author Information

Genevieve Flaspohler (Massachusetts Institute of Technology)

More from the Same Authors