Tight Memory-Regret Lower Bounds for Streaming Bandits

13 June 2023

Papers citing "Tight Memory-Regret Lower Bounds for Streaming Bandits"

3 / 3 papers shown

Title
Optimal Streaming Algorithms for Multi-Armed Bandits Tianyuan Jin Keke Huang Jing Tang Xiaokui Xiao 33 13 0 23 Oct 2024
The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits Sepehr Assadi Chen Wang 22 3 0 06 Sep 2023
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 26 10 0 03 Mar 2023