Efficient algorithms for adversarial contextual learning

Keyphrases

• Combinatorial Optimization 50%
• Contextual Bandit Problem 50%
• Efficient Learning 50%
• Follow-the-Leader 50%
• Full Information 50%
• In-context Learning 100%
• Information Settings 50%
• Linear Optimization Problem 50%
• Oracle-efficient 50%
• Regret 50%
• Regret Learning 50%
• Round numbers 50%
• Semi-bandit 50%
• Separator 100%
• Small Separators 50%
• Small Sets 50%
• Sub-linear Regret 50%
• Transductive 100%

Computer Science

• Combinatorial Optimisation 100%
• Efficient Algorithm 100%
• Linear Optimization 100%
• Optimization Problem 100%