Login / Signup
Matching the Statistical Query Lower Bound for k-sparse Parity Problems with Stochastic Gradient Descent.
Yiwen Kou
Zixiang Chen
Quanquan Gu
Sham M. Kakade
Published in:
CoRR (2024)
Keyphrases
</>
lower bound
stochastic gradient descent
statistical queries
online algorithms
upper bound
least squares
objective function
high dimensional
supervised learning
online learning
loss function
positive examples
sample complexity
pac learning