In-Person Poster presentation / top 25% paper

The Asymmetric Maximum Margin Bias of Quasi-Homogeneous Neural Networks

Daniel Kunin · Atsushi Yamamura · Chao Ma · Surya Ganguli

MH1-2-3-4 #51

Keywords: [ Deep Learning and representational learning ] [ homogeneous ] [ classification ] [ neural networks ] [ gradient flow ] [ neural collapse ] [ margin ] [ implicit regularization ] [ maximum-margin ] [ implicit bias ] [ symmetry ] [ robustness ]

[ Abstract ]
[ Poster [ OpenReview
Tue 2 May 2:30 a.m. PDT — 4:30 a.m. PDT
Oral presentation: Oral 3 Track 5: Deep Learning and representational learning & Neuroscience and Cognitive Science
Tue 2 May 1 a.m. PDT — 2:30 a.m. PDT


In this work, we explore the maximum-margin bias of quasi-homogeneous neural networks trained with gradient flow on an exponential loss and past a point of separability. We introduce the class of quasi-homogeneous models, which is expressive enough to describe nearly all neural networks with homogeneous activations, even those with biases, residual connections, and normalization layers, while structured enough to enable geometric analysis of its gradient dynamics. Using this analysis, we generalize the existing results of maximum-margin bias for homogeneous networks to this richer class of models. We find that gradient flow implicitly favors a subset of the parameters, unlike in the case of a homogeneous model where all parameters are treated equally. We demonstrate through simple examples how this strong favoritism toward minimizing an asymmetric norm can degrade the robustness of quasi-homogeneous models. On the other hand, we conjecture that this norm-minimization discards, when possible, unnecessary higher-order parameters, reducing the model to a sparser parameterization. Lastly, by applying our theorem to sufficiently expressive neural networks with normalization layers, we reveal a universal mechanism behind the empirical phenomenon of Neural Collapse.

Chat is not available.