Risk Bounds of Accelerated SGD for Overparameterized Linear Regression.
Xuheng LiYihe DengJingfeng WuDongruo ZhouQuanquan GuPublished in: ICLR (2024)
Keyphrases
- linear regression
- risk bounds
- data dependent
- least squares
- learning algorithm
- empirical risk minimization
- statistical learning theory
- stochastic processes
- regression problems
- vc dimension
- regression methods
- ridge regression
- regression method
- regret bounds
- machine learning
- lower bound
- data points
- optical flow
- objective function
- computer vision