Smoothing the Landscape Boosts the Signal for SGD Optimal Sample Complexity for Learning Single Index Models

Keyphrases

• Single-index Model 100%
• Optimal Sample Complexity 100%
• Tight 50%
• Closing the Gap 50%
• Sample Complexity 50%
• Gradient Method 50%
• Statistical Analysis 50%
• Gaussian Distribution 50%
• Learning Complexity 50%
• Hermite 50%
• Link Function 50%
• Regularization Effect 50%
• Tensor RPCA 50%
• Implicit Regularization 50%

Mathematics

• Model Index 100%
• Regularization 50%
• Principal Component Analysis 50%
• Gaussian Distribution 50%
• Tensor 50%
• Lower and upper bounds 50%
• Statistical Analysis 50%
• Gradient-Based Method 50%