Bandits with switching costs: T^2/3 regret

Keyphrases

• Regret 100%
• Switching Costs 100%
• Minimax Regret 100%
• Bandits 100%
• Bandit Feedback 75%
• Online Learning 50%
• Multi-armed Bandit Problem 50%
• Random Walk 25%
• Full Information 25%
• Randomized Constructions 25%
• Markov Decision Process 25%
• Bounded Memory 25%
• Fundamental Gap 25%
• Adaptive Adversary 25%
• Unit Cost 25%
• Adversarial multi-armed Bandit 25%

Computer Science

• Online Learning 100%
• Random Walk 50%
• Markov Decision Process 50%
• Version Information 50%

Mathematics

• Minimax 100%
• Random Walk 25%
• Open Problem 25%
• Markov Decision Process 25%
• Unit Costs 25%