alphaFeedback

WorksComputer Science

Global Convergence in Deep Networks via the Second Law of Thermodynamics

AI contributions
Not recorded for this paper
View details
Ancillary data
1 code link
View

Abstract

Existing convergence analyses of finite-width overparameterized deep neural networks under standard parameterization often rely on parameters remaining close to their initialization and typically neglect the role of noise, despite empirical evidence that stochasticity can improve optimization and generalization. To bridge this gap, we study L2L_2-regularized continuous-time Langevin dynamics (CLD) with isotropic noise, for training feedforward networks with smooth activations. We introduce a change-of-measure inequality, inspired by the second law of thermodynamics, that enables control of key properties of the training dynamics under the time-evolving parameter distribution. Leveraging a sharpened lower bound on the minimum eigenvalue of the Neural Tangent Kernel (NTK) at initialization, we show that injected noise helps preserve NTK stability with high probability without confining the weights to a small neighborhood of their initialization. As a result, we derive a non-asymptotic upper bound on the expected training loss. Our analysis yields explicit conditions on width and noise temperature that guarantee convergence to a finite loss floor. Finally, we experimentally show the network Jacobian can change from initialization, departing the commonly analyzed lazy regime.

Introduction

It has been widely demonstrated that stochasticity in the training of neural networks (NNs)—mostly introduced by mini-batch sampling in stochastic gradient descent (SGD)—is often beneficial for optimization and generalization [e.g., 61, 46, 45, 104, 101]. While theoretical analyses establish a clear separation in favor of stochasticity in convex optimization [5, 4], and highlight the benefit of injected noise in escaping saddle points [56, 57], non-asymptotic convergence guarantees for overparameterized neural networks do not yet fully reflect this empirical picture.

Much prior work focuses on settings where the parameters remain close to their initialization throughout training. In several of these works, the convergence rate is governed by the minimum eigenvalue of the Neural Tangent Kernel (NTK), which is typically controlled by the near-initialization condition [40, 105, 85, 14]. This condition is poorly aligned with noisy dynamics, which tend to move the parameters away from their initialization. Consistent with this, much of the existing theory focuses on deterministic algorithms [91, 17, 83, 79]. Related analyses that do attempt to account for noise often treat it primarily as a nuisance [24, 72, 89, 2, 124, 116, 23]. As a result, finite-width convergence guarantees for noisy neural network training beyond the near-initialization regime remain limited.

In this work, we treat noise not merely as a feature of realistic training, but as a central tool in the analysis. We study continuous-time Langevin dynamics (CLD), in which isotropic Gaussian noise is added to gradient flow, and derive a change-of-measure inequality inspired by the second law of thermodynamics. This inequality allows us to control key quantities under the evolving noisy dynamics, in particular, the minimum eigenvalue of the NTK, without requiring the parameters to remain near initialization. This leads to a non-asymptotic global convergence guarantee for feedforward neural networks.

Our analysis differs conceptually from many existing works on Langevin dynamics [e.g., 96, 117, 64]: Rather than proving convergence by analyzing the log-Sobolev inequality (LSI) constant of the Gibbs distribution, we obtain a direct optimization bound along the dynamics. Avoiding this route is crucial, since the LSI constant typically deteriorates exponentially as the noise temperature decreases. In turn, this yields linear convergence with a decay exponent that is independent of the noise temperature.

Main contributions.

  • We prove a general change-of-measure inequality (Lemma 2.2) inspired by the second law of thermodynamics [35, 78, 47]. This bounds expectations under the time-tt distribution of a Markov process using only moment information at initialization, provided the process admits a Gibbs stationary distribution relative to the initialization.

  • We strengthen the lower bound on the minimum eigenvalue of the NTK at initialization introduced by Banerjee et al. [9], by sharpening their high-probability guarantees (Lemma 5.3).

  • We apply the “second-law change-of-measure” to prove that the NTK stays well-conditioned during training, yielding a global convergence bound on the expected loss under regularized CLD (Theorem 5.1) with non-annealing, isotropic noise, and provide explicit dependence on width, temperature, and parameterization. We explicitly show our result applies to standard and NTK parameterizations. For shallow nets, we also prove convergence to zero loss if the noise is eventually removed.

  • We empirically demonstrate that the resulting Langevin dynamics evolve the Jacobian away from its initial value under standard parameterization, suggesting that the proof technique does not implicitly enforce lazy training.

Notation. We denote [n]={1,…,n}[n] = \{1, \ldots, n\}. We use bold symbols for vectors and matrices, e.g., v\mathbf{v}, X\mathbf{X}. The gradient of a function f:Rd→Rf : \mathbb{R}^{d} \to\mathbb{R} is denoted by ∇f∈Rd\nabla f \in\mathbb{R}^{d}, and the Hessian ∇2f∈Rd×d\nabla^{2}f \in\mathbb{R}^{d \times d}, and the Laplacian by Δf=Tr⁡(∇2f)\Delta f = \operatorname{Tr}(\nabla^{2}f). For a vector-valued function f:Rd→Rnf : \mathbb{R}^{d} \to\mathbb{R}^{n}, we use ∇f∈Rn×d\nabla f \in\mathbb{R}^{n \times d} to denote its Jacobian, with the intended meaning made clear by context.

We use ≲\lesssim to denote inequality up to constants, i.e., a≲ba \lesssim b iff there exists a constant c>0c > 0 such that a≤cba \le cb, where cc does not scale with the problem dimension or any other size-related parameter.1 Similarly, we denote a≳ba \gtrsim b iff there exists a constant c>0c > 0 such that a=cba = cb. We interchangeably use these notations and the equivalent O,Ω,ΘO, \Omega, \Theta notations to denote the same properties, and denote O~,Ω~,Θ~\widetilde{O}, \widetilde{\Omega}, \widetilde{\Theta} when we ignore poly-logarithmic terms. Throughout, the letter cc, with any numerical subscript or decoration (e.g., c1c_{1}, c~\tilde{c}, CC), is reserved for global constants, unless otherwise stated.

We denote for a random variable (RV) XX its LpL^{p} norm ∥X∥Lp≜(E[∣X∣p])1/p\lVert X\rVert_{L^{p}} \triangleq\left(\mathbb{E}\left[|X|^{p}\right]\right)^{1/p}. The subgaussian and subexponential norms of a random variable XX are denoted ∥X∥ψ2\lVert X\rVert_{\psi_{2}} and ∥X∥ψ1\lVert X\rVert_{\psi_{1}}, respectively. For two probability measures pp, qq, we denote by p≪qp \ll q that pp is absolutely continuous with respect to qq, i.e., for any event E\mathcal{E}, q(E)=0q(\mathcal{E}) = 0 implies p(E)=0p(\mathcal{E}) = 0. When p≪qp \ll q and q≪pq \ll p, the two measures are called equivalent, denoted as p∼qp \sim q.

Key technical result: parameter control via a change of measure inequality

We begin by introducing a change of measure inequality, inspired by the second law of thermodynamics, as a technical tool that allows us to control properties of Markov processes. In order to state our result, we require the following definition.

Definition 2.1 (Gibbs distribution). Let pp, qq be probability measures on a measurable space X\mathcal{X} such that p≪qp \ll q. pp is Gibbs with respect to (w.r.t.) qq with non-negative potential Ψ:X→R\Psi:\mathcal{X}\to\mathbb{R} iff

Z≔∫e−Ψdq<∞Z \coloneqq\int e^{-\Psi}\mathrm{d}q < \infty

and the Radon–Nikodym derivative of pp w.r.t. qq is

dpdq=Z−1e−Ψ.\frac{\mathrm{d}p}{\mathrm{d}q}=Z^{-1}e^{-\Psi}.

We consider a time-invariant Markov process on a state space X\mathcal{X}, in either discrete or continuous time, with marginal distribution ptp_t at time tt and Gibbs stationary distribution p∞p_\infty with respect to a reference measure ν\nu. Utilizing the second law of thermodynamics, we derive an upper bound on the Rényi divergence DαD_\alpha of ptp_t from ν\nu at all times (Lemma B.7), extending Harel et al. [47, Corollary 2.5] that applies to the KL divergence (the limit of DαD_\alpha when α→1\alpha\to1) and the Rényi-infinity divergence D∞D_\infty. Then, we plug this bound with p0=νp_0=\nu into a change-of-measure inequality based on the Rényi divergence [11 Theorem 8], to obtain our main technical result.

Lemma 2.2 (Second law of thermodynamics change of measure inequality). Consider a time-invariant Markov process over the state space X\mathcal{X} whose marginal distribution is ptp_t, t≥0t\geq0 such that pt≪p0p_t\ll p_0, with a stationary distribution p∞p_\infty which is Gibbs w.r.t. p0p_0 with potential Ψ\Psi, and p∞∼p0p_\infty\sim p_0. Then, for any non-negative measurable function φ:X→R\varphi:\mathcal{X}\to\mathbb{R} and α>1\alpha>1, we have at any time t≥0t\geq0,

Eptφ(x)≤(Ep0[e2(α−1)Ψ])12α(Ep0[φ(x)αα−1])α−1α.\mathbb{E}_{p_t}\varphi(x)\leq\left(\mathbb{E}_{p_0}\left[e^{2(\alpha-1)\Psi}\right]\right)^{\frac{1}{2\alpha}}\left(\mathbb{E}_{p_0}\left[\varphi(x)^{\frac{\alpha}{\alpha-1}}\right]\right)^{\frac{\alpha-1}{\alpha}}.

We provide the proof in App. B. Lemma 2.2 enables us to control specific properties of a Markov process throughout its mixing phase using only properties at initialization. In the following section, we demonstrate its applicability to regularized Langevin dynamics.

Regularized Langevin dynamics

We study the evolution of parameters θ∈RNp\theta\in\mathbb{R}^{N_p} by continuous-time Langevin dynamics (CLD), initialized by a Gaussian distribution θ0∼N(0Np,Λ−1)\theta_0\sim\mathcal{N}(0_{N_p},\Lambda^{-1}), where Λ∈RNp×Np\Lambda\in\mathbb{R}^{N_p\times N_p} is positive definite. This scheme enables using our change of measure inequality, as long as its stationary distribution over the trainable parameters, p∞p_\infty, is Gibbs w.r.t. their initial distribution p0p_0. In order to achieve this, we employ L2L_2-regularized CLD. Formally, the parameters θ\theta evolve by

dθt=−∇θL(θt) dt−β−1Λθtdt+2β−1dwt,(1)\mathrm{d}\theta_t=-\nabla_\theta\mathcal{L}(\theta_t)\,\mathrm{d}t-\beta^{-1}\Lambda\theta_t\mathrm{d}t+\sqrt{2\beta^{-1}}\mathrm{d}w_t, \tag*{(1)}

where L(θ)≥0\mathcal{L}(\theta)\geq0 is some empirical loss function that is twice continuously differentiable in the parameters θ\theta, β\beta is an inverse-temperature (scalar) parameter, and dwt\mathrm{d}w_t is the standard Brownian motion in RNp\mathbb{R}^{N_p}. Since L≥0\mathcal{L}\geq0, the L2L_2 regularization ensures that

Z=∫RNpe−βL(θ)−12θ⊤Λθdθ<∞.Z=\int_{\mathbb{R}^{N_p}}e^{-\beta\mathcal{L}(\theta)-\frac{1}{2}\theta^{\top}\Lambda\theta}\mathrm{d}\theta<\infty.

Therefore, denoting by φΛ\varphi_\Lambda the density of the multivariate Gaussian distribution N(0Np,Λ−1)\mathcal{N}(0_{N_p},\Lambda^{-1}), the Gibbs distribution ∝e−βL(θ)φΛ(θ)\propto e^{-\beta\mathcal{L}(\theta)}\varphi_\Lambda(\theta) is well defined and is the stationary distribution of the non-explosive process given by Eq. (1) (Proposition F.1).2 It is evident then that p∞∝e−βL(θ)φΛ(θ)p_\infty\propto e^{-\beta\mathcal{L}(\theta)}\varphi_\Lambda(\theta) is Gibbs w.r.t. φΛ\varphi_\Lambda with potential Ψ=βL(θ)\Psi=\beta\mathcal{L}(\theta). Furthermore, the Markov process described in Eq. (1), with θ0∼N(0Np,Λ−1)\theta_0\sim\mathcal{N}(0_{N_p},\Lambda^{-1}), satisfies the absolute continuity requirements of Lemma 2.2 (Proposition F.1). Thus, we can apply Lemma 2.2:

Corollary 3.1. With θ\theta initialized by p0=N(0Np,Λ−1)p_0=\mathcal{N}(0_{N_p},\Lambda^{-1}) and evolving by Eq. (1), we have for any non-negative measurable function φ:RNp→R\varphi:\mathbb{R}^{N_p}\to\mathbb{R}, at any time t≥0t\geq0 and for any α>1\alpha>1,

Eptφ(θt)≤(Ep0[e2(α−1)βL(θ0)])12α∥φ(θ0)∥Lαα−1.\mathbb{E}_{p_t}\varphi(\theta_t)\leq\left(\mathbb{E}_{p_0}\left[e^{2(\alpha-1)\beta\mathcal{L}(\theta_0)}\right]\right)^{\frac{1}{2\alpha}}\|\varphi(\theta_0)\|_{L^{\frac{\alpha}{\alpha-1}}}.

Remark 3.2. Under our model, as defined in Section 4, we are mostly focused on regimes where

(Ep0[e2(α−1)βL(θ0)])12α=O(1),\left(\mathbb{E}_{p_0}\left[e^{2(\alpha-1)\beta\mathcal{L}(\theta_0)}\right]\right)^{\frac{1}{2\alpha}}=O(1),

which simplifies the analysis greatly.

Itô’s formula. To analyze the dynamics of the loss under regularized CLD (Eq. (1)), we can employ Itô’s formula [52], [75 Chapter 1, Theorem 6.4].3

References

  1. [1]Emmanuel Abbe, Enric Boix Adsera, and Theodor Misiakiewicz. Sgd learning on neural networks: leap complexity and saddle-to-saddle dynamics. In The Thirty Sixth Annual Conference on Learning Theory, pages 2552–2623. PMLR, 2023.arxiv.org/abs/2302.11055
  2. [2]Zeyuan Allen-Zhu, Yuanzhi Li, and Zhao Song. A convergence theory for deep learning via over-parameterization. In International conference on machine learning, pages 242–252. PMLR, 2019.
  3. [3]Ethem Alpaydin and Cenk Kaynak. Optical Recognition of Handwritten Digits. UCI Machine Learning Repository, 1998. DOI: https://doi.org/10.24432/C50P49, License: CC BY 4.0.
  4. [4]Idan Amir, Yair Carmon, Tomer Koren, and Roi Livni. Never go full batch (in stochastic convex optimization). Advances in Neural Information Processing Systems, 34:25033–25043, 2021.arxiv.org/abs/2107.00469
  5. [5]Idan Amir, Tomer Koren, and Roi Livni. Sgd generalizes better than gd (and regularization doesn’t help). In Conference on Learning Theory, pages 63–92. PMLR, 2021.
  6. [6]Sanjeev Arora, Simon Du, Wei Hu, Zhiyuan Li, and Ruosong Wang. Fine-grained analysis of optimization and generalization for overparameterized two-layer neural networks. In International conference on machine learning, pages 322–332. PMLR, 2019.arxiv.org/abs/1901.08584
  7. [7]Gerard Ben Arous, Reza Gheissari, and Aukosh Jagannath. Online stochastic gradient descent on non-convex losses from high-dimensional inference. Journal of Machine Learning Research, 22(106):1–51, 2021.
  8. [8]Waïss Azizian, Franck Iutzeler, Jerome Malick, and Panayotis Mertikopoulos. What is the long-run distribution of stochastic gradient descent? a large deviations analysis. In Forty-first International Conference on Machine Learning, 2024.arxiv.org/abs/2406.09241
  9. [9]Arindam Banerjee, Pedro Cisneros-Velarde, Libin Zhu, and Mikhail Belkin. Neural tangent kernel at initialization: linear width suffices. In Uncertainty in Artificial Intelligence, pages 110–118. PMLR, 2023.
  10. [10]Arindam Banerjee, Pedro Cisneros-Velarde, Libin Zhu, and Misha Belkin. Restricted strong convexity of deep learning models with smooth activations. In The Eleventh International Conference on Learning Representations, 2023.arxiv.org/abs/2209.15106
  11. [11]Luc Bégin, Pascal Germain, François Laviolette, and Jean-Francis Roy. Pac-bayesian bounds based on the rényi divergence. In Artificial Intelligence and Statistics, pages 435–444. PMLR, 2016.
  12. [12]Julian Besag. Comments on "representations of knowledge in complex systems" by U. Grenander and M.I. Miller. Journal of the Royal Statistical Society, Series B, 56:591–592, 1994.
  13. [13]Alberto Bietti, Joan Bruna, and Loucas Pillaud-Vivien. On learning gaussian multi-index models with gradient flow part i: General properties and two-timescale learning. Communications on Pure and Applied Mathematics, 78(12):2354–2435, 2025.DOI
  14. [14]Simone Bombari, Mohammad Hossein Amani, and Marco Mondelli. Memorization and optimization in deep neural networks with minimum over-parameterization. In Advances in Neural Information Processing Systems, volume 35, pages 7628–7640, 2022.arxiv.org/abs/2205.10217
  15. [17]Yuan Cao and Quanquan Gu. Generalization error bounds of gradient descent for learning over-parameterized deep relu networks. In AAAI Conference on Artificial Intelligence, volume 34, pages 3349–3356, 2020.arxiv.org/abs/1902.01384
  16. [18]Sourav Chatterjee. Convergence of gradient descent for deep neural networks. arXiv preprint arXiv:2203.16462, 2022.arxiv.org/abs/2203.16462
  17. [19]August Y Chen, Ayush Sekhari, and Karthik Sridharan. Langevin dynamics: A unified perspective on optimization via lyapunov potentials. In OPT 2024: Optimization for Machine Learning, 2024.arxiv.org/abs/2407.04264
  18. [20]Fan Chen, Zhenjie Ren, and Songbo Wang. Uniform-in-time propagation of chaos for mean field langevin dynamics. In Annales de l’Institut Henri Poincaré (B) Probabilités et statistiques, volume 61, pages 2357–2404. Institut Henri Poincaré, 2025.
  19. [21]Mingzhi Chen, Taiming Lu, Jiachen Zhu, Mingjie Sun, and Zhuang Liu. Stronger normalization-free transformers. In The IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2026.arxiv.org/abs/2512.10938
  20. [23]Zixiang Chen, Yuan Cao, Quanquan Gu, and Tong Zhang. A generalized neural tangent kernel analysis for two-layer neural networks. In Advances in Neural Information Processing Systems, volume 33, pages 13363–13373, 2020.
  21. [24]Zixiang Chen, Yuan Cao, Difan Zou, and Quanquan Gu. How much over-parameterization is sufficient to learn deep relu networks? In International Conference on Learning Representation, 2021.
  22. [26]Xiang Cheng, Dong Yin, Peter Bartlett, and Michael Jordan. Stochastic gradient and langevin processes. In International Conference on Machine Learning, pages 1810–1819. PMLR, 2020.arxiv.org/abs/1907.03215
  23. [27]Sinho Chewi, Atsushi Nitanda, and Matthew S Zhang. Uniform-in-N log-sobolev inequality for the mean-field langevin dynamics with convex energy. arXiv preprint arXiv:2409.10440, 2024.arxiv.org/abs/2409.10440
  24. [28]Sinho Chewi, Murat A Erdogdu, Mufan Li, Ruoqi Shen, and Matthew S Zhang. Analysis of langevin monte carlo from poincare to log-sobolev. Foundations of Computational Mathematics, 25(4):1345–1395, 2025.
  25. [29]Tzuu-Shuh Chiang, Chii-Ruey Hwang, and Shuenn Jyi Sheu. Diffusion for global optimization in R^n. SIAM Journal on Control and Optimization, 25(3):737–753, 1987.DOI
  26. [30]Lénaïc Chizat. Mean-field langevin dynamics : Exponential convergence and annealing. Transactions on Machine Learning Research, 2022. ISSN 2835-8856.arxiv.org/abs/2202.01009
  27. [31]Lenaic Chizat and Francis Bach. On the global convergence of gradient descent for over-parameterized models using optimal transport. In Advances in neural information processing systems, volume 31, 2018.
  28. [32]Lenaic Chizat, Edouard Oyallon, and Francis Bach. On lazy training in differentiable programming. In Advances in neural information processing systems, volume 32, 2019.arxiv.org/abs/1812.07956
  29. [33]Djord-Arné Clevert, Thomas Unterthiner, and Sepp Hochreiter. Fast and accurate deep network learning by exponential linear units (elus). In International Conference on Learning Representations, 2016.arxiv.org/abs/1511.07289
  30. [34]G.M. Constantine and T.H. Savits. A multivariate faa di bruno formula with applications. Transactions of the American Mathematical Society, 348(2):503–520, 1996.DOI
  31. [35]Thomas M. Cover. Which processes satisfy the second law? In J. J. Halliwell, J. Perez-Mercader, and W. H. Zurek, editors, Physical Origins of Time Asymmetry, pages 98–107. Cambridge University Press, New York, 1994.
  32. [36]Alexandru Damian, Jason Lee, and Mahdi Soltanolkotabi. Neural networks can learn representations with gradient descent. In Conference on Learning Theory, pages 5413–5452. PMLR, 2022.arxiv.org/abs/2206.15144
  33. [37]Léo Dana, Lucas Pillaud-Vivien, and Francis Bach. Convergence of the gradient flow for shallow relu networks on weakly interacting data. In The Thirty-ninth Annual Conference on Neural Information Processing Systems, 2025.DOI
  34. [38]Zhun Deng, Jiaoyang Huang, and Kenji Kawaguchi. How shrinking gradient noise helps the performance of neural networks. In 2021 IEEE International Conference on Big Data (Big Data), pages 1002–1007. IEEE, 2021.DOI
  35. [40]Simon Du, Jason Lee, Haochuan Li, Liwei Wang, and Xiyu Zhai. Gradient descent finds global minima of deep neural networks. In International conference on machine learning, pages 1675–1685. PMLR, 2019.
  36. [41]Simon S. Du, Xiyu Zhai, Barnabas Poczos, and Aarti Singh. Gradient descent provably optimizes over-parameterized neural networks. In International Conference on Learning Representations, 2019.arxiv.org/abs/1810.02054
  37. [42]Margalit Glasgow and Joan Bruna. Uniform-in-time weak propagation-of-chaos in shallow neural networks. arXiv preprint arXiv:2605.22010, 2026.arxiv.org/abs/2605.22010
  38. [43]Margalit Glasgow, Denny Wu, and Joan Bruna. Mean-field analysis of polynomial-width two-layer neural network beyond finite time horizon. In Nika Haghtalab and Ankur Moitra, editors, Proceedings of Thirty Eighth Conference on Learning Theory, volume 291 of Proceedings of Machine Learning Research, pages 2461–2539. PMLR, 30 Jun–04 Jul 2025.
  39. [44]Xavier Glorot and Yoshua Bengio. Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the thirteenth international conference on artificial intelligence and statistics, pages 249–256. JMLR Workshop and Conference Proceedings, 2010.
  40. [47]Itamar Harel, Yonathan Wolanowsky, Gal Vardi, Nathan Srebro, and Daniel Soudry. Temperature is all you need for generalization in langevin dynamics and other markov processes. In The Thirty-ninth Annual Conference on Neural Information Processing Systems, 2025.arxiv.org/abs/2505.19087
  41. [48]Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Delving deep into rectifiers: Surpassing human-level performance on imagenet classification. In Proceedings of the IEEE international conference on computer vision, pages 1026–1034, 2015.arxiv.org/abs/1502.01852
  42. [49]Dan Hendrycks and Kevin Gimpel. Gaussian error linear units (gelus). arXiv preprint arXiv:1606.08415, 2016.
  43. [50]Kaitong Hu, Zhenjie Ren, David Šiška, and Łukasz Szpruch. Mean-field langevin dynamics and energy landscape of neural networks. In Annales de l’Institut Henri Poincare (B) Probabilites et statistiques, volume 57, pages 2043–2065. Institut Henri Poincaré, 2021.arxiv.org/abs/1905.07769
  44. [51]Wenqing Hu, Chris Li, Lei Li, and Jian-guo Liu. On the diffusion approximation of nonconvex stochastic gradient descent. Annals of Mathematical Sciences and Applications, 4:3–32, 01 2019. doi: 10.4310/AMSA.2019.v4.n1.a1.DOI
  45. [52]Kiyosi Itô. On a formula concerning stochastic differentials. Nagoya Mathematical Journal, 3: 55–65, 1951.
  46. [53]Arthur Jacot, Franck Gabriel, and Clément Hongler. Neural tangent kernel: Convergence and generalization in neural networks. In Advances in neural information processing systems, volume 31, 2018.arxiv.org/abs/1806.07572
  47. [54]Adel Javanmard, Marco Mondelli, and Andrea Montanari. Analysis of a two-layer neural network via displacement convexity. The Annals of Statistics, 48(6):3619 – 3642, 2020. doi: 10.1214/20-AOS1945.DOI
  48. [55]Ziwei Ji and Matus Telgarsky. Polylogarithmic width suffices for gradient descent to achieve arbitrarily small test error with shallow relu networks. In International Conference on Learning Representations, 2020.
  49. [56]Chi Jin, Rong Ge, Praneeth Netrapalli, Sham M Kakade, and Michael I Jordan. How to escape saddle points efficiently. In International conference on machine learning, pages 1724–1732. PMLR, 2017.
  50. [57]Chi Jin, Praneeth Netrapalli, Rong Ge, Sham M Kakade, and Michael I Jordan. On nonconvex optimization for machine learning: Gradients, stochasticity, and saddle points. Journal of the ACM (JACM), 68(2):1–29, 2021.
  51. [58]Ioannis Karatzas and Steven E. Shreve. Brownian Motion and Stochastic Calculus. Graduate Texts in Mathematics. Springer, 2 edition, 1998.
  52. [59]Kedar Karhadkar, Michael Murray, and Guido F Montufar. Bounds for the smallest eigenvalue of the ntk for arbitrary spherical data of arbitrary dimension. In Advances in Neural Information Processing Systems, volume 37, pages 138197–138249, 2024.arxiv.org/abs/2405.14630
  53. [60]Mohammad Reza Karimi, Ya-Ping Hsieh, and Andreas Krause. A dynamical system view of langevin-based non-convex sampling. In Advances in Neural Information Processing Systems, volume 36, pages 41051–41075, 2023.arxiv.org/abs/2210.13867
  54. [62]Scott Kirkpatrick, C Daniel Gelatt Jr, and Mario P Vecchi. Optimization by simulated annealing. science, 220(4598):671–680, 1983.
  55. [63]Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems, volume 25, 2012.
  56. [64]Diby akanti Kumar, Samyak Jha, and Anirbit Mukherjee. Langevin monte-carlo provably learns depth two neural nets at any size and data. arXiv preprint arXiv:2503.10428, 2025.arxiv.org/abs/2503.10428
  57. [65]Alberto Lanconelli and Christopher SA Lauria. A note on diffusion limits for stochastic gradient descent. Journal of Approximation Theory, 309:106160, 2025.arxiv.org/abs/2210.11257
  58. [66]Haesung Lee, Wilhelm Stannat, and Gerald Trutnau. Analytic theory of Itô-stochastic differential equations with non-smooth coefficients. SpringerBriefs in Probability and Mathematical Statistics. Springer, 2022.
  59. [67]Jaehoon Lee, Lechao Xiao, Samuel Schoenholz, Yasaman Bahri, Roman Novak, Jascha Sohl-Dickstein, and Jeffrey Pennington. Wide neural networks of any depth evolve as linear models under gradient descent. In Advances in neural information processing systems, volume 32, 2019.DOI
  60. [68]Dandan Li and Yuan Zhou. Soft-root-sign: A new bounded neural activation function. In Yuxian Peng, Qingshan Liu, Huchuan Lu, Zhenan Sun, Chenglin Liu, Xilin Chen, Hongbin Zha, and Jian Yang, editors, Pattern Recognition and Computer Vision, pages 310–319, Cham, 2020. Springer International Publishing. ISBN 978-3-030-60636-7.DOI
  61. [69]Qianxiao Li, Cheng Tai, and Weinan E. Stochastic modified equations and adaptive stochastic gradient algorithms. In Doina Precup and Yee Whye Teh, editors, Proceedings of the 34th International Conference on Machine Learning, volume 70 of Proceedings of Machine Learning Research, pages 2101–2110. PMLR, 06–11 Aug 2017.
  62. [70]Qianxiao Li, Cheng Tai, and Weinan E. Stochastic modified equations and dynamics of stochastic gradient algorithms i: Mathematical foundations. Journal of Machine Learning Research, 20(40):1–47, 2019.
  63. [71]Zhiyuan Li, Sadhika Malladi, and Sanjeev Arora. On the validity of modeling sgd with stochastic differential equations (sdes). Advances in Neural Information Processing Systems, 34:12712–12725, 2021.
  64. [72]Gabor Lugosi and Eulalia Nualart. Convergence of continuous-time stochastic gradient descent with applications to deep neural networks. arXiv preprint arXiv:2409.07401, 2024.arxiv.org/abs/2409.07401
  65. [73]Arvind Venkat Mahankali, Jeff Z. HaoChen, Kefan Dong, Margalit Glasgow, and Tengyu Ma. Beyond NTK with vanilla gradient descent: A mean-field analysis of neural networks with polynomial width, samples, and time. In Thirty-seventh Conference on Neural Information Processing Systems, 2023.arxiv.org/abs/2306.16361
  66. [74]Stephan Mandt, Matthew D Hoffman, and David M Blei. Stochastic gradient descent as approximate bayesian inference. Journal of Machine Learning Research, 18(134):1–35, 2017.arxiv.org/abs/1704.04289
  67. [75]Xuerong Mao. Stochastic differential equations and applications. Elsevier, 2007.DOI
  68. [76]Song Mei, Andrea Montanari, and Phan-Minh Nguyen. A mean field view of the landscape of two-layer neural networks. Proceedings of the National Academy of Sciences, 115(33):E7665–E7671, 2018.DOI
  69. [77]Song Mei, Theodor Misiakiewicz, and Andrea Montanari. Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. In Conference on learning theory, pages 2388–2464. PMLR, 2019.arxiv.org/abs/1902.06015
  70. [78]Neri Merhav. Data processing theorems and the second law of thermodynamics. IEEE Transactions on Information Theory, 57(8):4926–4939, 2011. doi: 10.1109/TIT.2011.2159052.DOI
  71. [79]Andrea Montanari and Yiqiao Zhong. The interpolation phase transition in neural networks: Memorization and generalization under lazy training. The Annals of Statistics, 50(5):2816–2847, 2022.arxiv.org/abs/2007.12826
  72. [80]Alireza Mousavi-Hosseini, Tyler K Farghly, Ye He, Krishna Balasubramanian, and Murat A Erdogdu. Towards a complete analysis of langevin monte carlo: Beyond poincaré inequality. In The Thirty Sixth Annual Conference on Learning Theory, pages 1–35. PMLR, 2023.
  73. [81]Arvind Neelakantan, Luke Vilnis, Quoc V Le, Ilya Sutskever, Lukasz Kaiser, Karol Kurach, and James Martens. Adding gradient noise improves learning for very deep networks. ICLR - Workshop track, 2016.arxiv.org/abs/1511.06807
  74. [82]Phan-Minh Nguyen and Huy Tuan Pham. A rigorous framework for the mean field limit of multilayer neural networks. Mathematical Statistics and Learning, 6(3):201–357, 2023.arxiv.org/abs/2001.11443
  75. [83]Quynh Nguyen. On the proof of global convergence of gradient descent for deep relu networks with linear widths. In International Conference on Machine Learning, pages 8056–8062. PMLR, 2021.arxiv.org/abs/2101.09612
  76. [84]Quynh Nguyen, Marco Mondelli, and Guido F Montufar. Tight bounds on the smallest eigenvalue of the neural tangent kernel for deep relu networks. In International Conference on Machine Learning, pages 8119–8129. PMLR, 2021.arxiv.org/abs/2012.11654
  77. [85]Quynh N Nguyen and Marco Mondelli. Global convergence of deep networks with one wide layer followed by pyramidal topology. In Advances in Neural Information Processing Systems, volume 33, pages 11961–11972, 2020.arxiv.org/abs/2002.07867
  78. [86]Atsushi Nitanda, Denny Wu, and Taiji Suzuki. Convex analysis of the mean field langevin dynamics. In International Conference on Artificial Intelligence and Statistics, pages 9741–9757. PMLR, 2022.arxiv.org/abs/2201.10469
  79. [87]Atsushi Nitanda, Denny Wu, and Taiji Suzuki. Particle dual averaging: optimization of mean field neural network with global convergence rate analysis. Journal of Statistical Mechanics: Theory and Experiment, 2022(11):114010, 2022.DOI
  80. [88]Atsushi Nitanda, Anzelle Lee, Damian Tan Xing Kai, Mizuki Sakaguchi, and Taiji Suzuki. Propagation of chaos for mean-field langevin dynamics and its application to model ensemble. In Forty-second International Conference on Machine Learning, 2025.arxiv.org/abs/2502.05784
  81. [89]Noah Oberweis and Semih Cayci. Convergence of stochastic gradient langevin dynamics in the lazy training regime. Transactions on Machine Learning Research, 2026. ISSN 2835-8856.arxiv.org/abs/2510.21245
  82. [90]Martin Ondrejat and Jan Seidler. An elementary proof of the generalized Itô formula. Mathematica Slovaca, 75(1):205–214, 2025.DOI
  83. [91]Samet Oymak and Mahdi Soltanolkotabi. Toward moderate overparameterization: Global convergence guarantees for training shallow neural networks. IEEE Journal on Selected Areas in Information Theory, 1(1):84–105, 2020.DOI
  84. [92]Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, et al. Pytorch: An imperative style, high-performance deep learning library. In Advances in neural information processing systems, volume 32, 2019.arxiv.org/abs/1912.01703
  85. [93]Grigorios A Pavliotis. Stochastic processes and applications. Texts in applied mathematics, 60, 2014.DOI
  86. [94]F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prett o nhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830, 2011.arxiv.org/abs/1201.0490
  87. [95]Dan Qiao, Kaiqi Zhang, Esha Singh, Daniel Soudry, and Yu-Xiang Wang. Stable minima cannot overfit in univariate relu networks: Generalization by large step sizes. Advances in Neural Information Processing Systems, 37:94163–94208, 2024.arxiv.org/abs/2406.06838
  88. [96]Maxim Raginsky, Alexander Rakhlin, and Matus Telgarsky. Non-convex learning via stochastic gradient langevin dynamics: a nonasymptotic analysis. In Conference on Learning Theory, pages 1674–1703. PMLR, 2017.arxiv.org/abs/1702.03849
  89. [97]Prajit Ramachandran, Barret Zoph, and Quoc V Le. Searching for activation functions. arXiv preprint arXiv:1710.05941, 2017.arxiv.org/abs/1710.05941
  90. [98]Alfréd Rényi. On measures of entropy and information. In Proceedings of the fourth Berkeley symposium on mathematical statistics and probability, volume I: contributions to the theory of statistics, volume 4, pages 547–562. University of California Press, 1961.
  91. [99]Gareth O. Roberts and Richard L. Tweedie. Exponential convergence of langevin distributions and their discrete approximations. Bernoulli, 2:341–363, 1996.DOI
  92. [100]Grant Rotskoff and Eric Vanden-Eijnden. Trainability and accuracy of artificial neural networks: An interacting particle system approach. Communications on Pure and Applied Mathematics, 75(9):1889–1935, 2022.
  93. [102]Bin Shi, Weijie Su, and Michael I. Jordan. On learning rates and schrödinger operators. Journal of Machine Learning Research, 24(379):1–53, 2023.
  94. [103]Justin Sirignano and Konstantinos Spiliopoulos. Mean field analysis of neural networks: A law of large numbers. SIAM Journal on Applied Mathematics, 80(2):725–752, 2020.arxiv.org/abs/1805.01053
  95. [105]Chaehwan Song, Ali Ramezani-Kebrya, Thomas Pethick, Armin Eftekhari, and Volkan Cevher. Subquadratic overparameterization for shallow neural networks. In Advances in Neural Information Processing Systems, volume 34, pages 11247–11259, 2021.
  96. [106]Taiji Suzuki, Denny Wu, Kazusato Oko, and Atsushi Nitanda. Feature learning via mean-field langevin dynamics: classifying sparse parities and beyond. In Advances in Neural Information Processing Systems, volume 36, pages 34536–34556, 2023.DOI
  97. [107]Alain-Sol Sznitman. Topics in propagation of chaos. In Paul-Louis Hennequin, editor, Ecole d’Eté de Probabilités de Saint-Flour XIX — 1989, pages 165–251, Berlin, Heidelberg, 1991. Springer Berlin Heidelberg. ISBN 978-3-540-46319-1.DOI
  98. [108]Shokichi Takakura and Taiji Suzuki. Mean-field analysis on two-layer neural networks from a kernel perspective. In Forty-first International Conference on Machine Learning, 2024.arxiv.org/abs/2403.14917
  99. [109]Tim Van Erven and Peter Harremos. Rényi divergence and kullback-leibler divergence. IEEE Transactions on Information Theory, 60(7):3797–3820, 2014.DOI
  100. [110]Santosh Vempala and Andre Wibisono. Rapid convergence of the unadjusted langevin algorithm: Isoperimetry suffices. In Advances in neural information processing systems, volume 32, 2019.arxiv.org/abs/1903.08568
  101. [111]Roman Vershynin. High-Dimensional Probability: An Introduction with Applications in Data Science. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge, 2nd edition, 2026. URL https://www.math.uci.edu/~rvershyn/papers/HDP-book/HDP-2.pdf.
  102. [112]Guillaume Wang and Lénaïc Chizat. Local convergence of mean-field langevin dynamics: from gradient flows to linearly monotone games. arXiv preprint arXiv:2602.11999, 2026.arxiv.org/abs/2602.11999
  103. [113]Colin Wei, Jason D Lee, Qiang Liu, and Tengyu Ma. Regularization matters: Generalization and optimization of neural nets vs their induced kernel. In Advances in Neural Information Processing Systems, volume 32, 2019.arxiv.org/abs/1810.05369
  104. [114]Max Welling and Yee W Teh. Bayesian learning via stochastic gradient langevin dynamics. In Proceedings of the 28th international conference on machine learning, pages 681–688, 2011.
  105. [115]Blake Woodworth, Suriya Gunasekar, Jason D Lee, Edward Moroshko, Pedro Savarese, Itay Golan, Daniel Soudry, and Nathan Srebro. Kernel and rich regimes in overparameterized models. In Conference on Learning Theory, pages 3635–3673. PMLR, 2020.
  106. [116]Jiaming Xu and Hanjing Zhu. Overparameterized multi-layer neural networks: Uniform concentration of neural tangent kernel and convergence of stochastic gradient descent. Journal of Machine Learning Research, 25(94):1–83, 2024.
  107. [117]Pan Xu, Jinghui Chen, Difan Zou, and Quanquan Gu. Global convergence of langevin dynamics based algorithms for nonconvex optimization. In Advances in Neural Information Processing Systems, volume 31, 2018.arxiv.org/abs/1707.06618
  108. [118]Sho Yaida. Fluctuation-dissipation relations for stochastic gradient descent. In International Conference on Learning Representations, 2019.
  109. [119]Greg Yang and Edward J Hu. Tensor programs iv: Feature learning in infinite-width neural networks. In International Conference on Machine Learning, pages 11727–11737. PMLR, 2021.
  110. [120]Zixiong Yu, Songtao Tian, and Guhan Chen. Divergence of neural tangent kernel in classification problems. In The Thirteenth International Conference on Learning Representations, 2025.arxiv.org/abs/2504.11130
  111. [121]Zixiong Yu, Guhan Chen, Jianfa Lai, Bohan Li, and Songtao Tian. Branch scaling manifests as implicit architectural regularization for improving generalization in overparameterized resnets. In Forty-third International Conference on Machine Learning, 2026.
  112. [122]Chiyuan Zhang, Samy Bengio, Moritz Hardt, Benjamin Recht, and Oriol Vinyals. Understanding deep learning requires rethinking generalization. In International Conference on Learning Representations, 2017.arxiv.org/abs/1611.03530
  113. [123]Ruqi Zhang, Andrew Gordon Wilson, and Christopher De Sa. Low-precision stochastic gradient langevin dynamics. In International Conference on Machine Learning, pages 26624–26644. PMLR, 2022.arxiv.org/abs/2206.09909
  114. [124]Difan Zou and Quanquan Gu. An improved analysis of training over-parameterized deep neural networks. Advances in neural information processing systems, 32, 2019.arxiv.org/abs/1906.04688

Paper details

vlnc:W_rfzhcwyd
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Computer Science

Not recorded for this paper · View statement →

Looking for related papers…
Contents