An Algorithm for Stochastic and Adversarial Bandits with Switching Costs

An Algorithm for Stochastic and Adversarial Bandits with Switching Costs

19 February 2021

Nicolò Cesa-Bianchi

Papers citing "An Algorithm for Stochastic and Adversarial Bandits with Switching Costs"

13 / 13 papers shown

Title
The Traveling Bandit: A Framework for Bayesian Optimization with Movement Costs Qiyuan Chen Raed Al Kontar 38 1 0 18 Oct 2024
Learning the Optimal Path and DNN Partition for Collaborative Edge Inference Yin Huang Letian Zhang Jie Xu 25 1 0 02 Oct 2024
Adversarial Combinatorial Bandits with Switching Costs Yanyan Dong Vincent Y. F. Tan 22 0 0 02 Apr 2024
Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds Shinji Ito Taira Tsuchiya Junya Honda 46 3 0 01 Mar 2024
Understanding the Role of Feedback in Online Learning with Switching Costs Duo Cheng Xingyu Zhou Bo Ji 11 3 0 16 Jun 2023
Streaming Algorithms for Learning with Experts: Deterministic Versus Robust David P. Woodruff Fred Zhang Samson Zhou 18 6 0 03 Mar 2023
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond Christoph Dann Chen-Yu Wei Julian Zimmert 24 22 0 20 Feb 2023
Best of Both Worlds Policy Optimization Christoph Dann Chen-Yu Wei Julian Zimmert 29 12 0 18 Feb 2023
Phase Transitions in Learning and Earning under Price Protection Guarantee Qing Feng Ruihao Zhu Stefanus Jasin 14 0 0 03 Nov 2022
Better Best of Both Worlds Bounds for Bandits with Switching Costs I Zaghloul Amir Guy Azov Tomer Koren Roi Livni 11 14 0 07 Jun 2022
Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs Shinji Ito Taira Tsuchiya Junya Honda 32 24 0 02 Jun 2022
A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs Chloé Rouyer Dirk van der Hoeven Nicolò Cesa-Bianchi Yevgeny Seldin 23 15 0 01 Jun 2022
Improved Analysis of the Tsallis-INF Algorithm in Stochastically Constrained Adversarial Bandits and Stochastic Bandits with Adversarial Corruptions Saeed Masoudian Yevgeny Seldin 19 14 0 23 Mar 2021