Eluder dimension and the sample complexity of optimistic exploration

Keyphrases

• Sample Complexity 100%
• Regret Bounds 100%
• Upper Confidence Bound Algorithm 100%
• Problematic Use 50%
• Generalized Linear Model 50%
• Specific Model 50%
• Sampling Algorithm 50%
• General Bounds 50%
• Degree of Dependence 50%
• Multi-arm Bandit 50%
• Posterior Sampling 50%
• Thompson Sampling 50%
• Optimism in the Face of Uncertainty 50%
• Optimistic Approach 50%

Mathematics

• Upper Confidence Bound 100%
• Linear Models 50%
• Generalized Linear Model 50%