LGMLNov 16, 2022

On the symmetries in the dynamics of wide two-layer neural networks

arXiv:2211.08771v411 citationsh-index: 16
Originality Incremental advance
AI Analysis

This work provides theoretical insights into neural network training dynamics for researchers in machine learning theory, but it is incremental as it builds on existing wide network analyses.

The paper investigates how symmetries in target functions and input distributions affect gradient flow dynamics in infinitely wide two-layer ReLU neural networks, showing that odd target functions lead to exponential convergence and low-dimensional structures reduce the PDE dimensionality.

We consider the idealized setting of gradient flow on the population risk for infinitely wide two-layer ReLU neural networks (without bias), and study the effect of symmetries on the learned parameters and predictors. We first describe a general class of symmetries which, when satisfied by the target function $f^*$ and the input distribution, are preserved by the dynamics. We then study more specific cases. When $f^*$ is odd, we show that the dynamics of the predictor reduces to that of a (non-linearly parameterized) linear predictor, and its exponential convergence can be guaranteed. When $f^*$ has a low-dimensional structure, we prove that the gradient flow PDE reduces to a lower-dimensional PDE. Furthermore, we present informal and numerical arguments that suggest that the input neurons align with the lower-dimensional structure of the problem.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes