The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms

24 February 2020

Papers citing "The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms"

10 / 10 papers shown

Title
Greedy Algorithm for Structured Bandits: A Sharp Characterization of Asymptotic Success / Failure Aleksandrs Slivkins Yunzong Xu Shiliang Zuo 83 1 0 06 Mar 2025
Tracking Most Significant Shifts in Infinite-Armed Bandits Joe Suk Jung-hun Kim 60 0 0 31 Jan 2025
Discounted Thompson Sampling for Non-Stationary Bandit Problems Han Qi Yue Wang Li Zhu 34 4 0 18 May 2023
Bandit Social Learning: Exploration under Myopic Behavior Kiarash Banihashem Mohammadtaghi Hajiaghayi Suho Shin Aleksandrs Slivkins 21 4 0 15 Feb 2023
A survey on multi-player bandits Etienne Boursier Vianney Perchet 32 13 0 29 Nov 2022
Auto-Transfer: Learning to Route Transferrable Representations K. Murugesan Vijay Sadashivaiah Ronny Luss Karthikeyan Shanmugam Pin-Yu Chen Amit Dhurandhar AAML 49 5 0 02 Feb 2022
Rotting Infinitely Many-armed Bandits Jung-hun Kim Milan Vojnović Se-Young Yun 24 4 0 31 Jan 2022
Max-Utility Based Arm Selection Strategy For Sequential Query Recommendations S. P. Parambath Christos Anagnostopoulos R. Murray-Smith Sean MacAvaney E. Zervas 30 5 0 31 Aug 2021
Be Greedy in Multi-Armed Bandits Matthieu Jedor Jonathan Louëdec Vianney Perchet 28 8 0 04 Jan 2021
On Bayesian index policies for sequential resource allocation E. Kaufmann 41 84 0 06 Jan 2016