On the Generalization of Equivariance and Convolution in Neural Networks to the Action of Compact Groups

02/11/2018
by   Risi Kondor, et al.
0

Convolutional neural networks have been extremely successful in the image recognition domain because they ensure equivariance to translations. There have been many recent attempts to generalize this framework to other domains, including graphs and data lying on manifolds. In this paper we give a rigorous, theoretical treatment of convolution and equivariance in neural networks with respect to not just translations, but the action of any compact group. Our main result is to prove that (given some natural constraints) convolutional structure is not just a sufficient, but also a necessary condition for equivariance to the action of a compact group. Our exposition makes use of concepts from representation theory and noncommutative harmonic analysis and derives new generalized convolution formulae.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2022

VC dimensions of group convolutional neural networks

We study the generalization capacity of group convolutional neural netwo...
research
10/17/2022

A tradeoff between universality of equivariant models and learnability of symmetries

We prove an impossibility result, which in the context of function learn...
research
04/10/2020

Theoretical Aspects of Group Equivariant Neural Networks

Group equivariant neural networks have been explored in the past few yea...
research
05/21/2018

Parallel Transport Convolution: A New Tool for Convolutional Neural Networks on Manifolds

Convolution has been playing a prominent role in various applications in...
research
06/24/2018

Clebsch-Gordan Nets: a Fully Fourier Space Spherical Convolutional Neural Network

Recent work by Cohen et al. has achieved state-of-the-art results for le...
research
03/24/2018

Merging and Evolution: Improving Convolutional Neural Networks for Mobile Applications

Compact neural networks are inclined to exploit "sparsely-connected" con...
research
03/30/2020

Stochastic Flows and Geometric Optimization on the Orthogonal Group

We present a new class of stochastic, geometrically-driven optimization ...

Please sign up or login with your details

Forgot password? Click here to reset