Minimax-Optimal Early Stopping for Continuous-Time SGD via the Discrepancy Principle

Tim Jahn, Loucas Pillaud-Vivien, Adrien Schertzer

We study early stopping for a continuous-time model of stochastic gradient descent (SGD) in ill-posed linear inverse problems. We consider an a posteriori stopping rule based on th…