paper-with-me

Papers

Improving Equivariant Networks with Probabilistic Symmetry Breaking

2025-03-27 · Hannah Lawrence, Vasco Portilheiro, Yan Zhang, Sékou-Oumar Kaba

Equivariance encodes known symmetries into neural networks, often enhancing generalization. However, equivariant networks cannot break symmetries: the output of an equivariant network must, by definition, have at least the same self-symmetries as the input. This poses an important problem, both (1) for prediction tasks on domains where self-symmetries are common, and (2) for generative models, which must break symmetries in order to reconstruct from highly symmetric latent spaces. This fundamental limitation can be addressed by considering equivariant conditional distributions, instead of equivariant functions. We present novel theoretical results that establish necessary and sufficient conditions for representing such distributions. Concretely, this representation provides a practical framework for breaking symmetries in any equivariant network via randomized canonicalization. Our method, SymPE (Symmetry-breaking Positional Encodings), admits a simple interpretation in terms of positional encodings. This approach expands the representational power of equivariant networks while retaining the inductive bias of symmetry, which we justify through generalization bounds. Experimental results demonstrate that SymPE significantly improves performance of group-equivariant and graph neural networks across diffusion models for graphs, graph autoencoders, and lattice spin system modeling.

📄 PDF Abstract BibTeX arXiv:2503.21985

Code (0)

등록된 구현이 없습니다.

Tasks

Generalization BoundsInductive Bias

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Equivariant Flow Matching for Symmetry-Breaking Bifurcation Problems

2025-09-03 · Fleur Hendriks, Ondřej Rokoš, Martin Doškář, Marc G. D. Geers 외 arxiv

Bifurcation phenomena in nonlinear dynamical systems often lead to multiple coexisting stable solutions, particularly in the presence of symmetry breaking. Deterministic machine learning models are unable to capture this…

Relaxed Equivariant Graph Neural Networks

2024-07-30 · Elyssa Hofgard, Rui Wang, Robin Walters, Tess Smidt

3D Euclidean symmetry equivariant neural networks have demonstrated notable success in modeling complex physical systems. We introduce a framework for relaxed $E(3)$ graph equivariant neural networks that can learn and r…

Equivariant Symmetry Breaking Sets

2024-02-05 · Yuqing Xie, Tess Smidt

Equivariant neural networks (ENNs) have been shown to be extremely effective in applications involving underlying symmetries. By construction ENNs cannot produce lower symmetry outputs given a higher symmetry input. Howe…

Equivariant bifurcation, quadratic equivariants, and symmetry breaking for the standard representation of $S_n$

2021-07-06 · Yossi Arjevani, Michael Field

Motivated by questions originating from the study of a class of shallow student-teacher neural networks, methods are developed for the analysis of spurious minima in classes of gradient equivariant dynamics related to ne…

Symmetry Breaking and Equivariant Neural Networks

2023-12-14 · Sékou-Oumar Kaba, Siamak Ravanbakhsh

Using symmetry as an inductive bias in deep learning has been proven to be a principled approach for sample-efficient model design. However, the relationship between symmetry and the imperative for equivariance in neural…

Combinatorial OptimizationGraph Representation LearningInductive BiasRepresentation Learning