Universal Equivariant Multilayer Perceptrons
Not on the map. Why?
Abstract (arXiv)
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. Using tools from group theory, this paper proves the universality of a broad class of equivariant MLPs with a single hidden layer. In particular, it is shown that having a hidden layer on which the group acts regularly is sufficient for universal equivariance (invariance). A corollary is unconditional universality of equivariant MLPs for Abelian groups, such as CNNs with a single hidden layer. A second corollary is the universality of equivariant MLPs with a high-order hidden layer, where we give both group-agnostic bounds and means for calculating group-specific bounds on the order of hidden layer that guarantees universal equivariance (invariance).
Key facts. Cited by 49 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 11; 2023: 10; 2024: 6; 2025: 9; 2026: 7.
49 papers.
Sort:
By area:
- 2021A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groupscited by 185
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 176
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 121
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetriescited by 112
- 2021Automatic Symmetry Discovery with Lie Algebra Convolutional Networkcited by 82
- 2022Theory for Equivariant Quantum Neural Networkscited by 60
- 2023The Exact Sample Complexity Gain from Invariances for Kernel Regressioncited by 27
- 2023E(2)-Equivariant Vision Transformercited by 27
- 2024A Canonicalization Perspective on Invariant and Equivariant Learningcited by 25
- 2022A PAC-Bayesian Generalization Bound for Equivariant Networkscited by 17
- 2021Equivariant Networks for Pixelized Spherescited by 16
- 2022A Simple and Universal Rotation Equivariant Point-cloud Networkcited by 11
37 more
- 2022Universality of Group Convolutional Neural Networks Based on Ridgelet Analysis on Groupscited by 11
- 2022Implicit Convolutional Kernels for Steerable CNNscited by 9
- 2024A Characterization Theorem for Equivariant Networks with Point-wise Activationscited by 9
- 2022Deep Neural Network Approximation of Invariant Functions through Dynamical Systemscited by 8
- 2021Universal approximation and model compression for radial neural networkscited by 7
- 2026Identifiable Equivariant Networks are Layerwise Equivariantcited by 7
- 2023Geometrical aspects of lattice gauge equivariant convolutional neural networkscited by 6
- 2023A Unified Framework for Discovering Discrete Symmetriescited by 6
- 2022A Classification of G-invariant Shallow Neural Networkscited by 5
- 2023How Jellyfish Characterise Alternating Group Equivariant Neural Networkscited by 5
- 2025Rotation Equivariant Arbitrary-scale Image Super-Resolutioncited by 5
- 2023Graph Automorphism Group Equivariant Neural Networkscited by 4
- 2025Symmetry-Aware Generative Modeling through Learned Canonicalizationcited by 4
- 2025On Universality Classes of Equivariant Networkscited by 4
- 2025On Universality of Deep Equivariant Networkscited by 3
- 2026Vanilla Group Equivariant Vision Transformer: Simple and Effectivecited by 3
- 2021Capacity of Group-invariant Linear Readouts from Equivariant Representations: How Many Objects can be Linearly Classified Under All Possible Views?cited by 2
- 2023Densely Connected G-invariant Deep Neural Networks with Signed Permutation Representationscited by 2
- 2023Neural Discovery of Permutation Subgroupscited by 2
- 2024Symmetries in Overparametrized Neural Networks: A Mean-Field Viewcited by 2
- 2024Separation Power of Equivariant Neural Networkscited by 2
- 2025A unified framework for establishing the universal approximation of transformer-type architecturescited by 2
- 2022A tradeoff between universality of equivariant models and learnability of symmetriescited by 1
- 2024Optimal Symmetries in Binary Classificationcited by 1
- 2025TeleLoRA: Teleporting Model-Specific Alignment Across LLMscited by 1
- 2026Rotation Equivariant Mamba for Vision Taskscited by 1
- 2022Design equivariant neural networks for 3D point cloudcited by 0
- 2023Invariant Layers for Graphs with Nodes of Different Typescited by 0
- 2023Compact Matrix Quantum Group Equivariant Neural Networkscited by 0
- 2024Decomposition of Equivariant Maps via Invariant Maps: Application to Universal Approximation under Symmetrycited by 0
- 2025FS-KAN: Permutation Equivariant Kolmogorov-Arnold Networks via Function Sharingcited by 0
- 2025If you can distinguish, you can express: Galois theory, Stone--Weierstrass, machine learning, and linguisticscited by 0
- 2025Drawback of Enforcing Equivariance and its Compensation via the Lens of Expressive Powercited by 0
- 2026A Unified Framework for Vision Transformers Equivariant to Discrete Subgroups of O(2)cited by 0
- 2026No Equivariant Architecture Covers All Equivariant Attentioncited by 0
- 2026Graded Representation Theory of Equivariant Neural Networkscited by 0
- 2026Transversal Pooling Neural Networkscited by 0
- 2026Transversal Pooling Neural Networks28 Sep 2026
- 2026Graded Representation Theory of Equivariant Neural Networks22 Sep 2026
- 2026No Equivariant Architecture Covers All Equivariant Attention31 Aug 2026
- 2026A Unified Framework for Vision Transformers Equivariant to Discrete Subgroups of O(2)26 Jun 2026
- 2026Rotation Equivariant Mamba for Vision Tasks10 Mar 2026
- 2026Vanilla Group Equivariant Vision Transformer: Simple and Effective8 Feb 2026
- 2026Identifiable Equivariant Networks are Layerwise Equivariant29 Jan 2026
- 2025Drawback of Enforcing Equivariance and its Compensation via the Lens of Expressive Power10 Dec 2025
- 2025On Universality of Deep Equivariant Networks17 Oct 2025
- 2025If you can distinguish, you can express: Galois theory, Stone--Weierstrass, machine learning, and linguistics10 Oct 2025
- 2025FS-KAN: Permutation Equivariant Kolmogorov-Arnold Networks via Function Sharing29 Sep 2025
- 2025Rotation Equivariant Arbitrary-scale Image Super-Resolution7 Aug 2025
37 more
- 2025A unified framework for establishing the universal approximation of transformer-type architectures30 Jun 2025
- 2025On Universality Classes of Equivariant Networks2 Jun 2025
- 2025TeleLoRA: Teleporting Model-Specific Alignment Across LLMs26 Mar 2025
- 2025Symmetry-Aware Generative Modeling through Learned Canonicalization14 Jan 2025
- 2024Decomposition of Equivariant Maps via Invariant Maps: Application to Universal Approximation under Symmetry25 Sep 2024
- 2024Optimal Symmetries in Binary Classification16 Aug 2024
- 2024Separation Power of Equivariant Neural Networks13 Jun 2024
- 2024Symmetries in Overparametrized Neural Networks: A Mean-Field View30 May 2024
- 2024A Canonicalization Perspective on Invariant and Equivariant Learning28 May 2024
- 2024A Characterization Theorem for Equivariant Networks with Point-wise Activations17 Jan 2024
- 2023Compact Matrix Quantum Group Equivariant Neural Networks10 Nov 2023
- 2023Neural Discovery of Permutation Subgroups11 Sep 2023
- 2023A Unified Framework for Discovering Discrete Symmetries6 Sep 2023
- 2023Graph Automorphism Group Equivariant Neural Networks15 Jul 2023
- 2023E(2)-Equivariant Vision Transformer11 Jun 2023
- 2023The Exact Sample Complexity Gain from Invariances for Kernel Regression24 Mar 2023
- 2023Geometrical aspects of lattice gauge equivariant convolutional neural networks20 Mar 2023
- 2023Densely Connected G-invariant Deep Neural Networks with Signed Permutation Representations8 Mar 2023
- 2023Invariant Layers for Graphs with Nodes of Different Types27 Feb 2023
- 2023How Jellyfish Characterise Alternating Group Equivariant Neural Networks24 Jan 2023
- 2022Implicit Convolutional Kernels for Steerable CNNs12 Dec 2022
- 2022A PAC-Bayesian Generalization Bound for Equivariant Networks24 Oct 2022
- 2022A tradeoff between universality of equivariant models and learnability of symmetries17 Oct 2022
- 2022Theory for Equivariant Quantum Neural Networks16 Oct 2022
- 2022Deep Neural Network Approximation of Invariant Functions through Dynamical Systems18 Aug 2022
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries22 Jun 2022
- 2022Universality of Group Convolutional Neural Networks Based on Ridgelet Analysis on Groups30 May 2022
- 2022A Classification of G-invariant Shallow Neural Networks18 May 2022
- 2022Design equivariant neural networks for 3D point cloud2 May 2022
- 2022A Simple and Universal Rotation Equivariant Point-cloud Network2 Mar 2022
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learning25 Feb 2022
- 2021Weisfeiler and Leman go Machine Learning: The Story so far18 Dec 2021
- 2021Capacity of Group-invariant Linear Readouts from Equivariant Representations: How Many Objects can be Linearly Classified Under All Possible Views?14 Oct 2021
- 2021Automatic Symmetry Discovery with Lie Algebra Convolutional Network15 Sep 2021
- 2021Universal approximation and model compression for radial neural networks6 Jul 2021
- 2021Equivariant Networks for Pixelized Spheres12 Jun 2021
- 2021A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groups19 Apr 2021
- 2026Rotation Equivariant Mamba for Vision Taskscited by 1
- 2026Rotation Equivariant Mamba for Vision Tasks10 Mar 2026
- 2021A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groupscited by 185
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 176
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 121
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetriescited by 112
- 2021Automatic Symmetry Discovery with Lie Algebra Convolutional Networkcited by 82
- 2022Theory for Equivariant Quantum Neural Networkscited by 60
- 2023The Exact Sample Complexity Gain from Invariances for Kernel Regressioncited by 27
- 2023E(2)-Equivariant Vision Transformercited by 27
- 2024A Canonicalization Perspective on Invariant and Equivariant Learningcited by 25
- 2022A PAC-Bayesian Generalization Bound for Equivariant Networkscited by 17
- 2021Equivariant Networks for Pixelized Spherescited by 16
- 2022A Simple and Universal Rotation Equivariant Point-cloud Networkcited by 11
12 most cited of 48 All 48 (JSON)
- 2026Transversal Pooling Neural Networks28 Sep 2026
- 2026Graded Representation Theory of Equivariant Neural Networks22 Sep 2026
- 2026No Equivariant Architecture Covers All Equivariant Attention31 Aug 2026
- 2026A Unified Framework for Vision Transformers Equivariant to Discrete Subgroups of O(2)26 Jun 2026
- 2026Vanilla Group Equivariant Vision Transformer: Simple and Effective8 Feb 2026
- 2026Identifiable Equivariant Networks are Layerwise Equivariant29 Jan 2026
- 2025Drawback of Enforcing Equivariance and its Compensation via the Lens of Expressive Power10 Dec 2025
- 2025On Universality of Deep Equivariant Networks17 Oct 2025
- 2025If you can distinguish, you can express: Galois theory, Stone--Weierstrass, machine learning, and linguistics10 Oct 2025
- 2025FS-KAN: Permutation Equivariant Kolmogorov-Arnold Networks via Function Sharing29 Sep 2025
- 2025Rotation Equivariant Arbitrary-scale Image Super-Resolution7 Aug 2025
- 2025A unified framework for establishing the universal approximation of transformer-type architectures30 Jun 2025
12 newest of 48 All 48 (JSON)