Information Complexity of Stochastic Convex Optimization: Applications to Generalization, Memorization, and Tracing

Mathematics

• Stochastics 100%
• Mutual Information 80%
• Conditionals 80%
• Open Question 20%
• Main Result 20%
• Data Point 20%
• Incompressibility 20%
• Training Data 20%
• Training Sample 20%

Computer Science

• Convex Optimization 100%
• Mutual Information 80%
• Optimization Problem 40%
• Learning Algorithm 40%
• Learning Problem 20%
• Training Sample 20%
• Training Data Point 20%

Keyphrases

• Optimization Applications 100%
• Stochastic Convex Optimization 100%