The Real Price of Bandit Information in Multiclass Classification

Keyphrases

• Bandits 100%
• Multi-class Classification 100%
• Real Prices 100%
• Regret 33%
• Existing Algorithms 33%
• Minimax Regret 33%
• Regret Bounds 33%
• Classification Algorithms 33%
• Classical Algorithm 33%
• Multi-class 33%
• Bandit Feedback 33%

Mathematics

• Upper Bound 100%
• Minimax 100%

Computer Science

• Multiclass Classification 100%
• Classification Algorithm 50%
• Classical Problem 50%