Improved Space Bounds for Learning with Experts

2 March 2023

Papers citing "Improved Space Bounds for Learning with Experts"

5 / 5 papers shown

Title
Communication Bounds for the Distributed Experts Problem Zhihao Jia Qi Pang Trung Tran David Woodruff Zhihao Zhang Wenting Zheng 58 0 0 06 Jan 2025
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
Memory-Query Tradeoffs for Randomized Convex Optimization X. Chen Binghui Peng 34 6 0 21 Jun 2023
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 26 10 0 03 Mar 2023