English
Related papers

Related papers: A Characterization Theorem for Equivariant Network…

200 papers

Transformer networks have achieved remarkable empirical success across a wide range of applications, yet their theoretical expressive power remains insufficiently understood. In this paper, we study the expressive capabilities of…

Machine Learning · Computer Science 2026-03-04 Linyan Gu , Lihua Yang , Feng Zhou

Although group convolutional networks are able to learn powerful representations based on symmetry patterns, they lack explicit means to learn meaningful relationships among them (e.g., relative positions and poses). In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2020-07-01 David W. Romero , Erik J. Bekkers , Jakub M. Tomczak , Mark Hoogendoorn

The expressive power of neural networks is important for understanding deep learning. Most existing works consider this problem from the view of the depth of a network. In this paper, we study how width affects the expressiveness of neural…

Machine Learning · Computer Science 2017-11-02 Zhou Lu , Hongming Pu , Feicheng Wang , Zhiqiang Hu , Liwei Wang

We present a general theory of Group equivariant Convolutional Neural Networks (G-CNNs) on homogeneous spaces such as Euclidean space and the sphere. Feature maps in these networks represent fields on a homogeneous base space, and layers…

Machine Learning · Computer Science 2020-01-10 Taco Cohen , Mario Geiger , Maurice Weiler

Incorporating equivariance to symmetry groups as a constraint during neural network training can improve performance and generalization for tasks exhibiting those symmetries, but such symmetries are often not perfectly nor explicitly…

Machine Learning · Computer Science 2023-02-09 Kaitlin Maile , Dennis G. Wilson , Patrick Forré

Recent research has shown that incorporating equivariance into neural network architectures is very helpful, and there have been some works investigating the equivariance of networks under group actions. However, as digital images and…

Computer Vision and Pattern Recognition · Computer Science 2020-08-12 Zhengyang Shen , Lingshen He , Zhouchen Lin , Jinwen Ma

Layer normalization (LN) is a ubiquitous technique in deep learning but our theoretical understanding to it remains elusive. This paper investigates a new theoretical direction for LN, regarding to its nonlinearity and representation…

Machine Learning · Computer Science 2024-06-04 Yunhao Ni , Yuxin Guo , Junlong Jia , Lei Huang

We give a complete characterisation of families of probability distributions that are invariant under the action of ReLU neural network layers. The need for such families arises during the training of Bayesian networks or the analysis of…

Machine Learning · Computer Science 2021-12-14 Jan Macdonald , Stephan Wäldchen

Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered…

Physics and Society · Physics 2020-08-05 Rubén J. Sánchez-García , Emanuele Cozzo , Yamir Moreno

We introduce SignNet and BasisNet -- new neural architectures that are invariant to two key symmetries displayed by eigenvectors: (i) sign flips, since if $v$ is an eigenvector then so is $-v$; and (ii) more general basis symmetries, which…

Machine Learning · Computer Science 2022-10-04 Derek Lim , Joshua Robinson , Lingxiao Zhao , Tess Smidt , Suvrit Sra , Haggai Maron , Stefanie Jegelka

Incorporating Euclidean symmetries (e.g. rotation equivariance) as inductive biases into graph neural networks has improved their generalization ability and data efficiency in unbounded physical dynamics modeling. However, in various…

Machine Learning · Computer Science 2024-06-25 Zinan Zheng , Yang Liu , Jia Li , Jianhua Yao , Yu Rong

Neural networks have revolutionized the field of data science, yielding remarkable solutions in a data-driven manner. For instance, in the field of mathematical imaging, they have surpassed traditional methods based on convex…

Spectral Theory · Mathematics 2022-08-16 Leon Bungert , Ester Hait-Fraenkel , Nicolas Papadakis , Guy Gilboa

Many applications require the robustness, or ideally the invariance, of a neural network to certain transformations of input data. Most commonly, this requirement is addressed by either augmenting the training data, using adversarial…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Kanchana Vaishnavi Gandikota , Jonas Geiping , Zorah Lähner , Adam Czapliński , Michael Moeller

Equivariant networks are specifically designed to ensure consistent behavior with respect to a set of input transformations, leading to higher sample efficiency and more accurate and robust predictions. However, redesigning each component…

Machine Learning · Computer Science 2023-10-31 Arnab Kumar Mondal , Siba Smarak Panigrahi , Sékou-Oumar Kaba , Sai Rajeswar , Siamak Ravanbakhsh

Recent neural networks demonstrated impressively accurate approximations of electronic ground-state wave functions. Such neural networks typically consist of a permutation-equivariant neural network followed by a permutation-antisymmetric…

Quantum Physics · Physics 2024-03-11 Nicholas Gao , Stephan Günnemann

Designing machine learning architectures for processing neural networks in their raw weight matrix form is a newly introduced research direction. Unfortunately, the unique symmetry structure of deep weight spaces makes this design very…

Machine Learning · Computer Science 2023-06-02 Aviv Navon , Aviv Shamsian , Idan Achituve , Ethan Fetaya , Gal Chechik , Haggai Maron

Convolutional neural networks have shown remarkable performance in recent years on various computer vision problems. However, the traditional convolutional neural network architecture lacks a critical property: shift equivariance and…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Quentin Gabot , Teck-Yian Lim , Jérémy Fix , Joana Frontera-Pons , Chengfang Ren , Jean-Philippe Ovarlez

An approach to construct explicit integral representations for two-layer ReLU networks is presented, which provides relatively simple representations for any multivariate polynomial. Quantitative bounds are provided for a particular,…

Machine Learning · Statistics 2026-05-13 Anthony Lee

Neural networks are a powerful class of functions that can be trained with simple gradient descent to achieve state-of-the-art performance on a variety of applications. Despite their practical success, there is a paucity of results that…

Machine Learning · Computer Science 2017-03-06 Bo Xie , Yingyu Liang , Le Song

This work studies the design of neural networks that can process the weights or gradients of other neural networks, which we refer to as neural functional networks (NFNs). Despite a wide range of potential applications, including learned…

Machine Learning · Computer Science 2023-09-27 Allan Zhou , Kaien Yang , Kaylee Burns , Adriano Cardace , Yiding Jiang , Samuel Sokota , J. Zico Kolter , Chelsea Finn