We use essential cookies to run the site (session, security, and your theme/language preferences). With your permission we also load embedded third-party content, such as YouTube videos. Cookie Policy
Neural Tangent Kernel
How making a network infinitely wide makes training analytically predictable
Author(s):Elier Rodríguez García
Index
Introduction
Every time you train a neural network, something mysterious happens. Millions of parameters shift slightly with each gradient step, tangled together by the chain rule. The network is nonlinear, the loss landscape is a high-dimensional maze, and yet — somehow — things converge, generalize, and work.
In 1998, Arthur Jacot, Franck Gabriel, and Clément Hongler (NeurIPS 2018) asked what happens if you make the network infinitely wide. The answer was startling: in that limit, the network stops being mysterious. Its training dynamics become exactly equivalent to kernel regression with a single fixed kernel — the Neural Tangent Kernel (NTK).
That kernel is determined entirely by the network's architecture before any training begins. Once you know it, you can predict how any infinitely wide version of that architecture will learn on any dataset, without simulating a single gradient step. The NTK turned a black box into an equation.
Try It
The demo below compares two learners on the same 1-D regression task: gradient descent on a finite-width network and the NTK kernel predictor (the closed-form solution the infinite-width theory predicts).
At small widths the two curves differ — gradient descent is noisy and sensitive to initialization. As you increase the width, the gap closes: the finite network's output converges toward the NTK prediction. The kernel predictor never trains at all; it just solves a linear system once.
The Real Theory
Why does infinite width make training solvable? Here is the core argument.
The NTK is defined by the Jacobian. If a network outputs f(θ,x) and θ are its parameters, the NTK between two inputs x and x′ is:
Θ(x,x′)=k∑∂θk∂f(θ,x)⋅∂θk∂f(θ,x′)
This is just the dot product of the gradient vectors. In a finite network it changes as θ changes. The key insight: as width →∞, the NTK freezes at its initial value and stays constant throughout training.
Why? Each individual weight contributes O(1/n) to the output (standard random initialization). With n neurons, the NTK sums n such terms, which by a law-of-large-numbers argument converges to a deterministic limit. And because every weight moves only O(1/n) during training (the "lazy training" regime), their collective contribution to the kernel doesn't shift.
Training becomes a linear ODE. With a fixed kernel Θ, the loss dynamics under gradient descent on a mean-squared loss become:
dtdy^=−Θ(X,X)(y^(t)−y)
This is a linear system with an explicit solution:
y^(t)=(I−e−Θt)y
The infinite-time prediction is kernel regression. As t→∞, this converges to the kernel regression solution y^∞=Θ(x,X)Θ(X,X)−1y: the standard result for a Gaussian process with covariance Θ.
This was proved rigorously by Jacot et al. (2018), with follow-ups by Du et al. and Li & Liang (2019) extending convergence guarantees to finite over-parameterized networks.
Where It Matters
The NTK is not just a theoretical curiosity. It has reshaped how researchers think about deep learning:
Generalization theory: in the kernel regime, standard statistical learning theory applies. The NTK's eigenvalue spectrum controls which functions are learned first and how well the network generalizes — giving a rigorous handle on a question that was previously opaque.
Gaussian processes: an infinitely wide network's output is a Gaussian process whose covariance is the NTK. This links neural network training directly to Bayesian inference.
Architecture comparison: two architectures can be compared by their NTKs before any training, predicting which one will learn faster or generalize better on structured data.
Explaining lazy training: many large models in practice barely move their parameters (relative to initialization). The NTK explains why this "lazy" regime can still reach near-zero training loss.
Limitations and the feature-learning gap: the NTK regime describes networks that do not learn useful internal representations — they essentially memorize through the kernel. Real networks that generalize well (like transformers on language) often escape the kernel regime, which is itself an active research frontier.
Conclusion
The Neural Tangent Kernel gave theorists something rare: an exact analytical solution to a deep learning problem. By pushing width to infinity, a tangled nonlinear optimizer becomes a clean kernel regression — predictable, analyzable, and connected to classical statistics.
The lesson cuts two ways. On one side, the NTK shows that over-parameterized networks are not as mysterious as they look: in the right limit they reduce to well-understood mathematics. On the other side, the most powerful networks we build today — transformers, diffusion models — work precisely because they escape the kernel regime and learn rich internal representations that no static kernel can capture.
Understanding where the NTK applies and where it breaks down is one of the central questions in modern neural network training theory, and the boundary between the two regimes is still being drawn.
Comments
Loading comments...