Speed Limit for Information Acquisition in Stochastic Learning Dynamics
Not on the map. Why?
Abstract (arXiv)
Neural networks acquire internal representations through learning. In this work, we formulate stochastic gradient descent (SGD) as a Markovian stochastic process and derive a Fisher-information flow speed limit that bounds the rate at which trainable parameters can acquire information about latent variables in the data-generating process. The resulting inequality decomposes the information flow into drift and noise contributions, thereby quantifying the roles of deterministic learning forces and SGD-induced fluctuations from an information-theoretic perspective. We verify the bound in analytically tractable basis-function linear regression, where the information budget predicted by the bound reproduces the ordering and characteristic time scales with which different latent variables are encoded in the learned parameters. These results establish Fisher-information speed limits as a quantitative framework for diagnosing when and how different aspects of the data-generating mechanism are acquired during stochastic learning.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 14 of its 37 references that are in the map. First posted on arXiv 8 Sep 2026.
Builds on
14 of 37 references.
References · 14
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2016On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minimacited by 1,352
- 2015Deep Learning and the Information Bottleneck Principlecited by 802
- 2017Opening the Black Box of Deep Neural Networks via Informationcited by 503
- 2017Stochastic Gradient Descent as Approximate Bayesian Inferencecited by 300
- 2017High-dimensional dynamics of generalization error in neural networkscited by 241
- 2019A Tail-Index Analysis of Stochastic Gradient Noise in Deep Neural Networkscited by 214
- 2020Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networkscited by 200
- 2015Stochastic modified equations and adaptive stochastic gradient algorithmscited by 142
- 2017A Bayesian Perspective on Generalization and Stochastic Gradient Descentcited by 135
- 2018Stochastic Modified Equations and Dynamics of Stochastic Gradient Algorithms I: Mathematical Foundationscited by 114
- 2020The Implicit Regularization of Stochastic Gradient Flow for Least Squarescited by 59
2 more
Built on by
Not cited yet.