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: NeurIPS (2022)

Keyphrases

least squares
risk bounds
data dependent
ls svm
linear regression
empirical risk minimization
active learning
upper bound
statistical learning theory