@misc{indiciae1b88bfd11e5e, title = {The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits}, author = {Sepehr Assadi and Chen Wang}, year = {2024}, url = {https://arxiv.org/abs/2309.03145}, note = {Source identifier: 2309.03145} }