Optimistic Dynamic Regret Bounds - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

Optimistic Dynamic Regret Bounds

Abstract

Online Learning (OL) algorithms have originally been developed to guarantee good performances when comparing their output to the best fixed strategy. The question of performance with respect to dynamic strategies remains an active research topic. We develop in this work dynamic adaptations of classical OL algorithms based on the use of experts' advice and the notion of optimism. We also propose a constructivist method to generate those advices and eventually provide both theoretical and experimental guarantees for our procedures.

Dates and versions

hal-03953310 , version 1 (23-01-2023)

Identifiers

Cite

Maxime Haddouche, Benjamin Guedj, Olivier Wintenberger. Optimistic Dynamic Regret Bounds. 2023. ⟨hal-03953310⟩
25 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More