Kyoto University, Kyoto, Japan; RIKEN AIP, Tokyo, Japan; NEC Corporation, Tokyo, Japan; RIKEN AIP, Tokyo, Japan
Shinji Ito, Taira Tsuchiya, Junya Honda
multi-armed bandit;learning with feedback graphs;best-of-both-worlds algorithm;follow the regularized leader
Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs