Last iterate convergence of SGD for Least-Squares in the Interpolation regime.
Aditya Vardhan VarreLoucas Pillaud-VivienNicolas FlammarionPublished in: NeurIPS (2021)
Keyphrases
- least squares
- stochastic gradient descent
- update rule
- optical flow
- parameter estimation
- robust estimation
- linear interpolation
- convergence rate
- b spline
- curve fitting
- image interpolation
- levenberg marquardt
- convergence speed
- model selection
- interpolation methods
- interpolation algorithm
- neural network
- markov random field
- pairwise
- genetic algorithm