@misc{indiciaeb20b2bcf1f91, title = {Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap}, author = {Nikolai Karpov and Chen Wang}, year = {2025}, url = {https://arxiv.org/abs/2502.01067}, note = {Source identifier: 2502.01067} }