Tight Lower Bounds for Combinatorial Multi-Armed Bandits.

Nadav Merlis Shie Mannor

Published in: COLT (2020)

Keyphrases

lower bound
multi armed bandits
upper bound
bandit problems
branch and bound algorithm
objective function
worst case
np hard
optimal solution
multi armed bandit
decision problems
closed form
vc dimension