A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of θ(T2/3) and its Application to Best-of-Both-Worlds.

Mon, 01 Jan 2024 00:00:00 +0100

Taira Tsuchiya, Shinji Ito:
A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of θ(T2/3) and its Application to Best-of-Both-Worlds. CoRR abs/2405.20028 (2024)