A Closed Form Depth-Width Law for Neural Collapse in Deep Linear Networks
Authors: Pankhil Gawade, Kirsten Fischer, Guy Wolf, Ewa Szczurek
Organizations: Institute of AI for Health, Helmholtz Munich · School of Computation, Information and Technology, Technical University of Munich · Université de Montréal · Mila – Quebec AI Institute · Faculty of Mathematics, Informatics and Mechanics, University of Warsaw · Faculty of Mathematics, Informatics and Statistics, LMU Munich
How depth and width of neural networks shape learned representations is usually studied only after training. We show that, in a tractable feature-learning setting, this dependence can instead be obtained in closed form. Using neural collapse as a probe of representation geometry, we express NC1--NC3 directly in terms of the learned feature kernel, extending an identity known for NC1 to the angular part of NC2 and to NC3 under a ridge readout. For deep linear networks with exchangeable class structure, the resulting kernel equations yield a geometric law, exact within the theory, for the layerwise evolution of within-class variability. At large width, the accumulated compression becomes a function of the depth-to-width ratio L/N, with its rate determined self-consistently by the data, prior and architecture. Numerical experiments support the derived dependence on depth, width and signal-to-noise ratio. The result is a representation-level scaling law derived from feature-learning theory rather than fitted after training.
Figures & tables
Figure 1: Verification of the exchangeable linear theory. (a) Geometric depth law for C=5 and gℓ=1 : normalized NC1, NC1(l)/NC1(0) , versus layer for N=64,128,256,512 , comparing Theorem 2 with the numerical fixed-point solution. (b) Data dependence of the contraction rate for C=5 , gℓ=1 , N=256 , and L=16 : log(tW/tB) versus SNR. (c) Depth–width scaling for C=5 and gℓ=1 : terminal normalized NC1 versus τ=L/N , showing the predicted leading dependence on L/N . (d) Layerwise NC1 for a sampled four-class Gaussian task and a contractive linear network ( vw=0.5 ), comparing the closed-form prediction with an SGLD-trained finite-width network.
Figure 2: NC1, NC2 and NC3 on four-class XOR ( N=256 , L=3 ), computed from the self-consistent kernel theory and from trained finite-width networks. Error bars denote variation across seeds.