Context. By 2020 wide networks had two infinite-width limits, NTK (frozen features, kernel regression) and mean field (moving neurons, but only for one hidden layer), and the standard parametrization used in practice fit neither. Yang and Hu scale each layer's multiplier and initialization variance, and the learning rate, as powers of the width and classify the whole space. After one step a weight update is correlated with the activations it multiplies, so it acts by a law of large numbers (a factor ) where the random initialization acts by a central limit theorem (a factor ). Balancing these exponents gives one number with : every stable, nontrivial parametrization either has , frozen features and kernel gradient descent, or , moving features and no kernel description. The Maximal Update Parametrization (P), which extends mean field to depth, updates every layer as much as stability allows.
Setting. An -hidden-layer MLP , , , of width , trained by batch-1 SGD for a number of steps that does not grow with . An abc-parametrization sets with trainable and learning rate ; the shift , , leaves training unchanged. The named points are NTK (, for , , ), the standard parametrization SP, PyTorch's default (, , for ), one-hidden-layer mean field (, , , ), and P (, for , , , ). Stable means are at initialization and stay in training; nontrivial means moves. The classification assumes or a smoothed ReLU.
Theorems 3.3 to 3.9 (stability, nontriviality, Dynamical Dichotomy). Let The parametrization is stable iff , for , , , and , and then nontrivial iff one of the last two is an equality. A nontrivial stable parametrization admits feature learning ( has coordinates for some routine) iff it evolves the feature kernel iff , and it is in the kernel regime (the limit is for a PSD ) iff . Corollary 3.10: every feature-learning limit has and is deterministic. Theorem H.17: in a kernel-regime limit pretraining has no effect on transfer: a new head, with or without fine-tuning the body, gives the same limit as random initialization.
Theorem 4.1, Theorem 5.6 and the Master Theorem. SP is stable for all routines only with learning rate (); the nontrivial choice gives for , the kernel regime. In P every , , is updated maximally ( has coordinates, and ) and is also initialized maximally (), and P is the unique stable abc-parametrization with this property, modulo the shift. Master Theorem (from Tensor Programs III): for any program built from Gaussian matrices with entries, initial vectors with i.i.d. Gaussian coordinates, MatMul, coordinatewise Nonlin and Moment (coordinate averages), and pseudo-Lipschitz , where the random variables are defined recursively by the rules of Step 4.
One step of a one-hidden-layer network shows why the exponents matter. Take , , , , and . One step moves the preactivations by In NTK, and has coordinates , so and the feature kernel does not move. The output still moves by , through , a sum of positive-mean terms of size , and through , while . In P (, of size ) it gives , so features move, and with nonlinear the step is not linear in , which rules out a kernel.
Stability comes down to comparing CLT and LLN exponents. At initialization has coordinates of size by the CLT, which fixes . A gradient step adds the rank-one , and in the next forward pass where has a nonzero limit because the new activation is correlated with the old one: a law of large numbers, which gives a full factor . With of the readout's size, , this is with , the indicator accounting for the fixed input dimension, and . So means the features do not blow up, the other two conditions bound the readout's update and its initial weights acting on the feature change, and imposing maximal updates everywhere leaves only P.
SP is forced into the kernel regime, and P is the minimal fix. In a two-hidden-layer linear SP network , , , with and , one step on gives , since by the LLN. So ; then moves by per coordinate, , and , kernel descent with the linear kernel. The blowup comes from the LLN: at initialization is a sum of independent zero-mean terms, but after one update is correlated with and the sum grows like . Dividing the logits by () with keeps bounded and lets move by . The first layer still moves only by , since its backward vector has coordinates of size ; , (same forward pass, gradient scaled up by ) fixes that, and hidden layers keep the standard initialization.
Tensor Programs compute every limit by tracking a typical coordinate. Write training as a program and give each vector a random variable for a typical coordinate: Gaussian for initial vectors, the function applied for Nonlin, an expectation for Moment. A product splits as : the first part is jointly Gaussian with , as if were independent of ; the second corrects for using both and , as backpropagation does, by a Gaussian integration-by-parts (Stein) term over the vectors that depends on through . For one hidden layer in P the limit is a closed recursion (Theorem 6.1), For linear , and stay linear combinations of the two initial Gaussians, so the limit is a width- network with diagonal initialization, which makes the Word2Vec and MAML limits computable; for nonlinear networks the nesting of inside (and, in deeper networks, the terms) makes the cost grow exponentially with the number of steps.
The dichotomy, from the limit equations. If , every scalar multiplying a feature update vanishes, features stay at initialization, and the logit update unrolls into kernel gradient descent with an NTK-type kernel, assembled from feature kernels at initialization and products of terms over the layers updated at leading order. If , at (the first derivative vanishes) and , so a small learning rate moves the feature kernel and the first step is not linear in . Corollary 3.10 follows from the exponents: and stability force , so , of size , vanishes, and a feature-learning limit has no Gaussian-process prior. Kernel limits trivialize transfer because the body acts on the output only through , which a new head resamples.
In experiments the stable learning rate stays fixed with width under P, and the P limit learns features. On CIFAR-10 the largest stable learning rate scales like in SP and stays constant in P. On Omniglot 1-shot 5-way with first-order MAML, the P limit of a one-hidden-layer linear network reaches 66.42% meta-test accuracy, against 47.60% and 47.82% for the GP and NTK limits of a ReLU network. On Word2Vec analogies the P limit scores 43.31% after text8 and 56.45% after fil9, while NTK and GP limits score essentially 0, since frozen embeddings make the answer uniform over the vocabulary. These are linear one-hidden-layer models chosen so the limit is computable; that deep nonlinear P limits model practice is only suggested.
Consequences and limits. The practical payoff came in Tensor Programs V: since P has a nontrivial limit in which every layer keeps learning at the same rate, optimal hyperparameters such as learning rate, initialization scale and multipliers are approximately stable in width, so they can be tuned on a small proxy and copied to the large model (Transfer). A 13M-parameter proxy beat the published BERT-large (350M) at a total tuning cost of about one BERT-large pretraining, and a 40M proxy beat the published 6.7B GPT-3 at 7% of its pretraining cost. Regularization (dropout, weight decay) does not transfer, transfer across depth, batch size and sequence length is only empirical, Adam needs its own P table (hidden-layer learning rate ), and attention logits are scaled by instead of . The paper fixes training time as (so leaving the kernel regime through a large learning rate, which takes time growing with width, is outside it), treats MLPs with batch-1 SGD, and leaves nonlinear deep limits expensive to compute exactly.
Terms
- abc-parametrization
- , , learning rate
- Symmetry
- leaves training unchanged
- exponent with ; stability needs
- Dynamical Dichotomy
- stable nontrivial: kernel regime, feature learning, never both
- CLT vs LLN
- initial weights act like on activations, updates like , being correlated with them
- Standard parametrization
- needs (learning rate ) for stability; at , (): kernel
- P
- , , other , , ; every layer updated maximally
- Corollary 3.10
- feature learning forces and a deterministic limit; no GP prior
- random variable for a typical coordinate of vector at infinite width
- Transfer
- tune hyperparameters on a small P model, copy them to the wide one
Quiz
- Corollary 3.10 says every feature-learning limit has . Where does this come from?The condition keeps bounded. At it forces the readout's initial scale below the CLT threshold, so the NNGP output disappears.
- Why does the dichotomy theorem assume is tanh or a smoothed ReLU?Showing the limit is not kernel descent uses , and feature kernel evolution uses . For linear , training only the first layer is both feature learning and kernel descent.
- In the one-hidden-layer P limit with linear , why is the infinite-width network cheap to compute?The updates are linear in and , so the limit is a width- network with diagonal initialization. This made Word2Vec and MAML at infinite width feasible.
- Tensor Programs V tunes hyperparameters on a small model and copies them to a large one. Why does this need P?Under SP the optimal learning rate shifts with width because layers sit at different update scales. In P the dynamics has a feature-learning limit, so the loss as a function of hyperparameters converges as width grows.
Sources
- Greg Yang and Edward J. Hu. Feature Learning in Infinite-Width Neural Networks. ICML, 2021.
- Greg Yang. Tensor Programs III: Neural Matrix Laws. arXiv preprint, 2020.
- Greg Yang et al. Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. NeurIPS, 2021.