Symmetries and Singularities
Organizations: Truth Audit Labs
Abstract
Deep neural networks are highly over-parameterized, and different parameter values represent the same predictive function. This makes their effective complexity difficult to measure using only the number of parameters or the rank of the Hessian. Singular Learning Theory addresses this issue through the local learning coefficient (LLC), which characterizes the effective complexity of a model near a given solution. Existing methods for estimating the LLC often rely on posterior sampling, which can be computationally expensive for large neural networks. This makes accurate LLC estimation difficult at scale. In this work, we use known structures in the model to simplify the analysis and make LLC estimation more tractable. Specifically, we study the LLC of a graph attention model by exploiting symmetries in both the graph structure and the attention parameters. An analytic framework through a teacher--student setting, and explicit LLC estimates after considering the symmetry--induced degeneracies are developed.
Figures & tables
| Symbol | Meaning |
|---|---|
| A finite graph | |
| A chosen graph automorphism group, elements represented by | |
| Permutation matrix action of on node-indexed arrays. | |
| Fixed encoder output in , with row . | |
| Notation for . | |
| Query–key composite in . |
Singular Learning Theory
Singular Learning Theory studies how non-identifiability and geometric singularities shape learning, Bayesian inference, and generalization.
See all 16 papers