Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime.

Difan Zou Jingfeng Wu Vladimir Braverman Quanquan Gu Sham M. Kakade

Published in: CoRR (2022)

Keyphrases

least squares
risk bounds
data dependent
parameter estimation
learning algorithm
empirical risk minimization
linear regression
theoretical analysis
statistical learning theory
markov random field
cross validation