用动态平均场理论解析小批量多轮SGD在高维下的演化规律
High-Dimensional Limit of Stochastic Gradient Flow via Dynamical Mean-Field Theory
- 基于动态平均场理论,将高维随机梯度流建模为低维连续时间方程
- 在样本数与维度同比增大时,准确描述参数分布的渐近行为
- 统一了在线SGD和线性回归等已有框架,适用于多层神经网络
现代机器学习模型通常采用小批量多轮随机梯度下降(SGD)训练,理解其在高维情形下的动态特性至关重要。然而,目前尚缺乏对非线性模型在小批量多轮SGD下高维渐近行为的分析框架。本文针对一种称为随机梯度流(SGF)的随机微分方程进行研究,该方程在该场景下近似多轮SGD。当数据样本数n与维度d同比例增长时,我们推导出一组闭合的低维连续时间方程,并证明其能刻画SGF参数的渐近分布。理论基础为动态平均场理论(DMFT),适用于广义线性模型及两层神经网络等多种模型。此外,所获的DMFT方程可还原多个已有高维SGD描述为特例,从而提供对在线SGD和高维线性回归等框架的统一视角。证明过程在已有梯度流DMFT基础上扩展,引入随机分析工具处理SGF中的随机性。
原文摘要 · Abstract (English)
Modern machine learning models are typically trained via multi-pass stochastic gradient descent (SGD) with small batch sizes, and understanding their dynamics in high dimensions is of great interest. However, an analytical framework for describing the high-dimensional asymptotic behavior of multi-pass SGD with small batch sizes for nonlinear models is currently missing. In this study, we address this gap by analyzing the high-dimensional dynamics of a stochastic differential equation called a \emph{stochastic gradient flow} (SGF), which approximates multi-pass SGD in this regime. In the limit where the number of data samples $n$ and the dimension $d$ grow proportionally, we derive a closed system of low-dimensional and continuous-time equations and prove that it characterizes the asymptotic distribution of the SGF parameters. Our theory is based on the dynamical mean-field theory (DMFT) and is applicable to a wide range of models encompassing generalized linear models and two-layer neural networks. We further show that the resulting DMFT equations recover several existing high-dimensional descriptions of SGD dynamics as special cases, thereby providing a unifying perspective on prior frameworks such as online SGD and high-dimensional linear regression. Our proof builds on the existing DMFT technique for gradient flow and extends it to handle the stochasticity in SGF using tools from stochastic calculus.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。