paper-with-me

Papers

On Universality of Deep Equivariant Networks

2025-10-17 · Marco Pacini, Mircea Petrache, Bruno Lepri, Shubhendu Trivedi, Robin Walters arxiv

Universality results for equivariant neural networks remain rare. Those that do exist typically hold only in restrictive settings: either they rely on regular or higher-order tensor representations, leading to impractically high-dimensional hidden spaces, or they target specialized architectures, often confined to the invariant setting. This work develops a more general account. For invariant networks, we establish a universality theorem under separation constraints, showing that the addition of a fully connected readout layer secures approximation within the class of separation-constrained continuous functions. For equivariant networks, where results are even scarcer, we demonstrate that standard separability notions are inadequate and introduce the sharper criterion of $\textit{entry-wise separability}$. We show that with sufficient depth or with the addition of appropriate readout layers, equivariant networks attain universality within the entry-wise separable regime. Together with prior results showing the failure of universality for shallow models, our findings identify depth and readout layers as a decisive mechanism for universality, additionally offering a unified perspective that subsumes and extends earlier specialized results.

📄 PDF Abstract BibTeX arXiv:2510.15814

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Universal Equivariant Multilayer Perceptrons

2020-02-07 · ICML 2020 1 · Siamak Ravanbakhsh

Group invariant and equivariant Multilayer Perceptrons (MLP), also known as Equivariant Networks, have achieved remarkable success in learning on a variety of data structures, such as sequences, images, sets, and graphs.…

Deep Ridgelet Transform and Unified Universality Theorem for Deep and Shallow Joint-Group-Equivariant Machines

2024-05-22 · Sho Sonoda, Yuka Hashimoto, Isao Ishikawa, Masahiro Ikeda

We present a constructive universal approximation theorem for learning machines equipped with joint-group-equivariant feature maps, called the joint-equivariant machines, based on the group representation theory. ``Const…

LEMMA

A Simple Proof of the Universality of Invariant/Equivariant Graph Neural Networks

2019-10-09 · Takanori Maehara, Hoang NT

We present a simple proof for the universality of invariant and equivariant tensorized graph neural networks. Our approach considers a restricted intermediate hypothetical model named Graph Homomorphism Model to reach th…

A Simple and Universal Rotation Equivariant Point-cloud Network

2022-03-02 · Ben Finkelshtein, Chaim Baskin, Haggai Maron, Nadav Dym

Equivariance to permutations and rigid motions is an important inductive bias for various 3D learning problems. Recently it has been shown that the equivariant Tensor Field Network architecture is universal -- it can app…

Inductive Bias

On the universality of $S_n$-equivariant $k$-body gates

2023-03-01 · Sujay Kazi, Martin Larocca, M. Cerezo

The importance of symmetries has recently been recognized in quantum machine learning from the simple motto: if a task exhibits a symmetry (given by a group $\mathfrak{G}$), the learning model should respect said symmetr…

Quantum Machine Learning