Explore First, Exploit Next: The True Shape of Regret in Bandit Problems.

Aurélien Garivier Pierre Ménard Gilles Stoltz

Published in: Math. Oper. Res. (2019)

Keyphrases

bandit problems
multi armed bandits
decision problems
multi armed bandit problems
exploration exploitation
shape features
shape model
shape analysis
computational complexity
shape descriptors
decentralized decision making
lower bound
shape representation
artificial intelligence