Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity - Assadi, Sepehr; Wang, Chen (Advances in Neural Information Processing Systems, 2022)