The sample complexity of ERMs in stochastic convex optimization

Keyphrases

• Sample Complexity 100%
• Stochastic Convex Optimization 100%
• Accuracy Parameters 66%
• Machine Learning 33%
• Linear Dependence 33%
• Linear Function 33%
• General Bounds 33%
• Unit Ball 33%
• Feldman 33%
• Symmetric Convex Body 33%
• Uniform Convergence 33%
• Convex Optimization Problem 33%
• Lipschitz Function 33%
• Statistical Complexity 33%
• Empirical Risk Minimization 33%
• Rademacher Complexity 33%

Mathematics

• Stochastics 100%
• Data Point 100%
• Upper Bound 33%
• Open Problem 33%
• Linear Function 33%
• Unit Ball 33%
• Convex Body 33%
• Linear Dependence 33%
• Uniform Convergence 33%
• Lipschitz Function 33%
• True Population 33%