Sign in
Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models.
Alex Damian
Eshaan Nichani
Rong Ge
Jason D. Lee
Published in:
CoRR (2023)
Keyphrases
</>
learning problems
sample complexity
learning algorithm
active learning
learning models
prior knowledge
reinforcement learning
learning process
supervised learning
learning tasks
pac learnability
unsupervised learning
decision lists
labeled data
computational complexity
training data
machine learning
data sets