Ideal Paths for Approximating Logistic Gradient Descent Trajectories at Large Initialization
Not on the map. Why?
Abstract (arXiv)
Modern training on a new task often starts from a previously trained model rather than from scratch, raising the question of how this initialization affects the subsequent training trajectory. Classical implicit-bias results characterize the direction selected by prolonged training, but this direction alone does not provide information regarding the intermediate behavior. We address this question through a geometric approximation of full-batch logistic gradient descent (GD) trajectories on strictly linearly separable data, with large initialization of scale R motivated by prior training. From any limiting normalized initial position, we use minimum-norm projection rules to construct a unique continuous ideal path consisting of finitely many linear segments. The path has two stages: negative-margin correction followed by minimum-margin growth. We prove that, after an explicit two-stage time reparameterization, the fixed-step GD trajectory divided by R converges uniformly to this path on every fixed parameter interval as R→∞. Further, our quantitative error bounds account for initialization perturbations and the transition between stages. This approximation provides asymptotic formulas for peak evaluation loss and cumulative training loss. In particular, peak evaluation loss can grow linearly in R even when both endpoint losses tend to zero. The cumulative losses in the correction and margin-growth stages, normalized by R2 and R, respectively, converge to explicit limits. Experiments on controlled geometries and fixed image features complement our theoretical results.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 17 references that are in the map. First posted on arXiv 2 Oct 2026.
Builds on
12 of 17 references.
References · 12
- 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
- 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 320
- 2020Kernel and Rich Regimes in Overparametrized Modelscited by 306
- 2018Characterizing Implicit Bias in Terms of Optimization Geometrycited by 266
- 2018Convergence of Gradient Descent on Separable Datacited by 110
- 2020Implicit Bias in Deep Linear Classification: Initialization Scale vs Training Accuracycited by 71
- 2020Gradient descent follows the regularization path for general lossescited by 59
- 2023Saddle-to-Saddle Dynamics in Diagonal Linear Networkscited by 57
- 2023Understanding Incremental Learning of Gradient Descent: A Fine-grained Analysis of Matrix Sensingcited by 42
- 2023Continual Learning in Linear Classification on Separable Datacited by 34
- 2022Incremental Learning in Diagonal Linear Networkscited by 28
- 2025Convergence and Implicit Bias of Gradient Descent on Continual Linear Classificationcited by 9
Built on by
Not cited yet.