用阻尼优化加速模型过拟合后的泛化能力提升
Fast Generalization after Interpolation via Critically Damped Momentum Optimization

- 分阶段优化:先快速插值,再用临界阻尼动量最小化参数范数
- 在局部二次模型下比传统梯度下降快两倍,且为一阶优化器最优
- 适合小样本高维场景,对理解模型泛化机制有启发
机器学习中一个核心问题是模型在训练集上表现接近完美,但在未见数据上泛化能力较差。这一差距在高维低样本情形尤为明显,此时存在大量插值解,优化过程需隐式选择具有不同泛化性能的极小值点。受近期关于插值阈值附近优化动态的理论进展启发,我们注意到风险最小化的双阶段结构——先降低损失,再压缩复杂度——这催生了分阶段优化策略。因此,我们理论上证明了 GROKtimizer(一种结合快速收敛至插值与临界阻尼动量后阶段范数最小化的策略)能自然选择低范数插值解。在后插值盆地的局部二次模型下,GROKtimizer 相较于经典梯度下降实现了二次加速,且在一阶优化器中具有可证明最优性。我们在多个经典合成基准和真实数据集上验证了该方法的有效性。最后,我们将结果与平坦极小值假设相统一,强调了插值后动力学在构建高质量泛化模型中的关键作用。
原文摘要 · Abstract (English)
A central problem in machine learning is that models can achieve near-perfect training performance while generalizing substantially less well to unseen examples. This gap is especially acute in high-dimensional, low-sample regimes, where many interpolating solutions exist and optimization must implicitly select among minima with different generalization properties. Following recent theoretical advances on optimization dynamics near the interpolation threshold, we note that the two-regime structure of risk minimization, with loss minimization followed by complexity minimization, motivates a biphasic optimization schedule. We thus theoretically demonstrate that GROKtimizer, a biphasic strategy that combines rapid convergence to interpolation with Critically Damped Momentum (CDM)-based post-interpolation norm minimization, offers a natural solution for selecting low-norm interpolating solutions. Under a local quadratic model of the post-interpolation basin, GROKtimizer provides a quadratic speedup over classical gradient descent, with provable optimality among first-order optimizers. To showcase the applicability of our method, we evaluate GROKtimizer on several synthetic benchmarks common in the classical grokking literature and on various real-world datasets. Finally, we reconcile our findings with the flat-minima hypothesis, highlighting the importance of post-interpolation dynamics in the construction of high-quality, generalizing models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。