A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with
Feedback Graphs

A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs

1 June 2022

Dirk van der Hoeven

Nicolò Cesa-Bianchi

Papers citing "A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs"

13 / 13 papers shown

Title
Pure Exploration with Feedback Graphs Alessio Russo Yichen Song Aldo Pacchiano 48 0 0 10 Mar 2025
A Near-optimal, Scalable and Corruption-tolerant Framework for Stochastic Bandits: From Single-Agent to Multi-Agent and Beyond Zicheng Hu Cheng Chen 72 0 0 11 Feb 2025
$A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $Θ(T^{2/3})$ and its Application to Best-of-Both-Worlds$ A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $Θ(T^{2/3})$ and its Application to Best-of-Both-Worlds Taira Tsuchiya Shinji Ito 26 0 0 30 May 2024
Exploration by Optimization with Hybrid Regularizers: Logarithmic Regret with Adversarial Robustness in Partial Monitoring Taira Tsuchiya Shinji Ito Junya Honda 21 1 0 13 Feb 2024
Best-of-Both-Worlds Algorithms for Linear Contextual Bandits Yuko Kuroki Alberto Rumi Taira Tsuchiya Fabio Vitale Nicolò Cesa-Bianchi 39 5 0 24 Dec 2023
Stochastic Graph Bandit Learning with Side-Observations Xueping Gong Jiheng Zhang 34 1 0 29 Aug 2023
On Interpolating Experts and Multi-Armed Bandits Houshuang Chen Yuchen He Chihao Zhang 26 4 0 14 Jul 2023
On the Minimax Regret for Online Learning with Feedback Graphs Khaled Eldowa Emmanuel Esposito Tommaso Cesari Nicolò Cesa-Bianchi 33 8 0 24 May 2023
Best-of-three-worlds Analysis for Linear Bandits with Follow-the-regularized-leader Algorithm Fang-yuan Kong Canzhe Zhao Shuai Li 37 11 0 13 Mar 2023
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond Christoph Dann Chen-Yu Wei Julian Zimmert 26 22 0 20 Feb 2023
Learning on the Edge: Online Learning with Stochastic Feedback Graphs Emmanuel Esposito Federico Fusco Dirk van der Hoeven Nicolò Cesa-Bianchi 24 14 0 09 Oct 2022
Best-of-Both-Worlds Algorithms for Partial Monitoring Taira Tsuchiya Shinji Ito Junya Honda 13 16 0 29 Jul 2022
Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs Shinji Ito Taira Tsuchiya Junya Honda 35 24 0 02 Jun 2022