The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits.

Sepehr Assadi, Chen Wang

Browse the full COLT paper archive.