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

Sepehr Assadi Chen Wang

Published in: COLT (2024)

Keyphrases

multi armed bandits
lower bound
upper bound
objective function
data streams
branch and bound algorithm
probability distribution
maximum entropy
multi armed bandit