The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits

6 September 2023

Papers citing "The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits"

4 / 4 papers shown

Title
Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits Zichun Ye Chihao Zhang Jiahao Zhao 39 1 0 04 Mar 2025
Optimal Streaming Algorithms for Multi-Armed Bandits Tianyuan Jin Keke Huang Jing Tang Xiaokui Xiao 41 13 0 23 Oct 2024
Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits Yuchen He Zichun Ye Chihao Zhang 30 3 0 30 May 2024
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 34 10 0 03 Mar 2023