Tight Lower Bounds for Combinatorial Multi-Armed Bandits.

Nadav Merlis Shie Mannor

Published in: CoRR (2020)

Keyphrases

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