An improved parametrization and analysis of the EXP3++ algorithm for stochastic and adversarial bandits

Keyphrases

• Stochastic Bandits 100%
• EXP3 100%
• Adversarial Bandit 100%
• Gap Measurement 50%
• Additive Factors 50%
• Stochastic Regime 50%

Computer Science

• Randomized Algorithm 100%
• Problem Instance 100%
• Parametrization 100%

Mathematics

• Stochastics 100%