Bandit convex optimization: √T regret in one dimension

Keyphrases

• Regret 100%
• One Dimension 100%
• Minimax Regret 100%
• Bandit Convex Optimization 100%
• Convex Optimization Problem 50%
• Global-local 50%
• Convexity 50%
• Regret Rate 50%
• Convex Function 50%
• Convex Loss Function 50%
• Global Property 50%
• Worst-case Distribution 50%
• Thompson Sampling 50%
• Adversarial Bandit 50%
• Bayesian Setting 50%
• Minimax Duality 50%

Mathematics

• One Dimension 100%
• Minimax 100%
• Worst Case 33%
• Open Problem 33%
• Loss Function 33%
• Bayesian 33%
• Convex Function 33%
• Bayesian Setting 33%