Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits.

Yuchen He, Zichun Ye, Chihao Zhang

Browse the full SODA paper archive.