The computational power of optimization in online learning

Keyphrases

• Online Learning 100%
• Oracle 100%
• Computational Power 100%
• Constant Time 40%
• Time Requirement 20%
• Tight 20%
• Zero-sum Game 20%
• Mixed Strategy 20%
• Online Algorithms 20%
• Computation Time 20%
• R-value 20%
• Prediction Problems 20%
• Oracle Model 20%
• Statistical Learning 20%
• Play Value 20%
• Minimax 20%
• Vanishing Regret 20%
• Empirical Risk Minimization 20%
• Prediction with Expert Advice 20%
• Black-box Optimization 20%
• Atta 20%
• Quadratic Speedup 20%

Mathematics

• Constant Time 100%
• Running Time 50%
• Minimax 50%
• Black Box 50%
• Mixed Strategy 50%