2025
On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning
ICML 2025poster
We revisit the Follow the Regularized Leader (FTRL) framework for Online Convex Optimization (OCO) over compact sets, focusing on achieving dynamic regret guarantees. Prior work has highlighted the framework’s limitations in dynamic environments due to its tendency to produce "lazy" iterates. Howeve…