mlsanityData to 7 Oct 2026

On Interpolation Formulas Describing Neural Network Generalization

arXiv 2603.13872 ↗First posted 14 Mar 2026cs.LG math.DScited by 1

Not on the map. Why?

Abstract (arXiv)

In 2020 Domingos introduced an interpolation formula valid for "every model trained by gradient descent". He concluded that such models behave approximately as kernel machines. In this work, we extend the Domingos formula to stochastic training. We introduce a stochastic gradient kernel that extends the deterministic version via a continuous-time diffusion approximation. We prove stochastic Domingos theorems and show that the expected network output admits a kernel-machine representation with optimizer-specific weighting. It reveals that training samples contribute through loss-dependent weights and gradient alignment along the training trajectory. We then link the generalization error to the null space of the integral operator induced by the stochastic gradient kernel. The same path-kernel viewpoint provides a unified interpretation of diffusion models and GANs: diffusion induces stage-wise, noise-localized corrections, whereas GANs induce distribution-guided corrections shaped by discriminator geometry. We visualize the evolution of implicit kernels during optimization and quantify out-of-distribution behaviors through a series of numerical experiments. Our results support a feature-space memory view of learning: training stores data-dependent information in an evolving tangent feature geometry, and predictions at test time arise from kernel-weighted retrieval and aggregation of these stored features, with generalization governed by alignment between test points and the learned feature memory.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 48 of its 70 references that are in the map. First posted on arXiv 14 Mar 2026.

Builds on

48 of 70 references.

References · 48

  1. 2017Attention Is All You Needcited by 59,932
  2. 2020Denoising Diffusion Probabilistic Modelscited by 20,851
  3. 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
  4. 2022Generative Adversarial Networkscited by 5,603
  5. 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
  6. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
  7. 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
  8. 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
  9. 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
  10. 2016Understanding deep learning requires rethinking generalizationcited by 1,657
  11. 2015Show, Attend and Tell: Neural Image Caption Generation with Visual Attentioncited by 1,421
  12. 2014Deep Learning in Neural Networks: An Overviewcited by 765
36 more
  1. 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 732
  2. 2019On Exact Computation with an Infinitely Wide Neural Netcited by 572
  3. 2015Train faster, generalize better: Stability of stochastic gradient descentcited by 547
  4. 2019Benign Overfitting in Linear Regressioncited by 544
  5. 2017Towards Principled Methods for Training Generative Adversarial Networkscited by 460
  6. 2017Nonparametric regression using deep neural networks with ReLU activation functioncited by 431
  7. 2017Multitask learning and benchmarking with clinical time series datacited by 287
  8. 2020Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networkscited by 200
  9. 2018Just Interpolate: Kernel "Ridgeless" Regression Can Generalizecited by 190
  10. 2018To understand deep learning we need to understand kernel learningcited by 186
  11. 2020Deep learning versus kernel learning: an empirical study of loss landscape geometry and the time evolution of the Neural Tangent Kernelcited by 185
  12. 2019Neural Tangents: Fast and Easy Infinite Neural Networks in Pythoncited by 149
  13. 2021Fit without fear: remarkable mathematical phenomena of deep learning through the prism of interpolationcited by 130
  14. 2016Mode Regularized Generative Adversarial Networkscited by 123
  15. 2017Approximating Continuous Functions by ReLU Nets of Minimal Widthcited by 120
  16. 2017Value Prediction Networkcited by 117
  17. 2018Stochastic Modified Equations and Dynamics of Stochastic Gradient Algorithms I: Mathematical Foundationscited by 109
  18. 2017Stochastic gradient descent performs variational inference, converges to limit cycles for deep networkscited by 108
  19. 2022On the SDEs and Scaling Rules for Adaptive Gradient Algorithmscited by 100
  20. 2015On the Expressive Power of Deep Learning: A Tensor Analysiscited by 97
  21. 2018Does data interpolation contradict statistical optimality?cited by 95
  22. 2018Overparameterized Nonlinear Learning: Gradient Descent Takes the Shortest Path?cited by 87
  23. 2020The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Trainingcited by 84
  24. 2022Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Datacited by 74
  25. 2018The Unusual Effectiveness of Averaging in GAN Trainingcited by 73
  26. 2016A Variational Analysis of Stochastic Gradient Algorithmscited by 56
  27. 2020Every Model Learned by Gradient Descent Is Approximately a Kernel Machinecited by 53
  28. 2019Deep learning is adaptive to intrinsic dimensionality of model smoothness in anisotropic Besov spacecited by 46
  29. 2020The Two Regimes of Deep Network Trainingcited by 30
  30. 2024Adaptive Methods through the Lens of SDEs: Theoretical Insights on the Role of Noisecited by 22
  31. 2014Competing with the Empirical Risk Minimizer in a Single Passcited by 20
  32. 2023Local Kernel Renormalization as a mechanism for feature learning in overparametrized Convolutional Neural Networkscited by 19
  33. 2018Continuous-time Models for Stochastic Optimization Algorithmscited by 16
  34. 2023The Marginal Value of Momentum for Small Learning Rate SGDcited by 16
  35. 2019Uniform-in-Time Weak Error Analysis for Stochastic Gradient Descent Algorithms via Diffusion Approximationcited by 14
  36. 2022Can neural networks extrapolate? Discussion of a theorem by Pedro Domingoscited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2024A Survey on Statistical Theory of Deep Learning: Approximation, Training Dynamics, and Generative Models
  2. 2022From Points to Functions: Infinite-dimensional Representations in Diffusion Models
  3. 2025Generalization Dynamics of Linear Diffusion Models
  4. 2024Towards a Mechanistic Explanation of Diffusion Model Generalization
  5. 2025Diffusion Models: A Mathematical Introduction
  6. 2025Revisiting Diffusion Models: From Generative Pre-training to One-Step Generation
  7. 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networks
  8. 2023Neural Diffusion Models