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

Keyphrases

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

Computer Science

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

Mathematics

• Stochastics 100%