activity
20172026
most citedStatistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes

35 citations · 81 across the 22 of their papers we have counts for

collaborators
Showing math.NAShow all

1 paper · 1 filter

math.NA2026

Minimax-Optimal Early Stopping for SGD via the Discrepancy Principle

Tim Jahn, Loucas Pillaud-Vivien, Adrien Schertzer

We study early stopping for stochastic gradient descent with a constant step size applied to noisy linear inverse problems with polynomially decaying spectrum. The iteration is sto…