SOTAVerified

PDO-eConvs: Partial Differential Operator Based Equivariant Convolutions

2020-07-20ICML 2020Code Available1· sign in to hype

Zhengyang Shen, Lingshen He, Zhouchen Lin, Jinwen Ma

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

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 feature maps are on the discrete meshgrid, corresponding equivariance-preserving transformation groups are very limited. In this work, we deal with this issue from the connection between convolutions and partial differential operators (PDOs). In theory, assuming inputs to be smooth, we transform PDOs and propose a system which is equivariant to a much more general continuous group, the n-dimension Euclidean group. In implementation, we discretize the system using the numerical schemes of PDOs, deriving approximately equivariant convolutions (PDO-eConvs). Theoretically, the approximation error of PDO-eConvs is of the quadratic order. It is the first time that the error analysis is provided when the equivariance is approximate. Extensive experiments on rotated MNIST and natural image classification show that PDO-eConvs perform competitively yet use parameters much more efficiently. Particularly, compared with Wide ResNets, our methods result in better results using only 12.6% parameters.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
CIFAR-10PDO-eConv (p8, 4.6M)Percentage correct96.5Unverified
CIFAR-10PDO-eConv (p8, 2.62M)Percentage correct96.32Unverified
CIFAR-10PDO-eConv (p6m,0.37M)Percentage correct94.62Unverified
CIFAR-10PDO-eConv (p6,0.36M)Percentage correct94.35Unverified
CIFAR-100PDO-eConv (p8, 4.6M)Percentage correct81.6Unverified
CIFAR-100PDO-eConv (p6m,0.37M)Percentage correct73Unverified
CIFAR-100PDO-eConv (p6,0.36M)Percentage correct72.87Unverified
CIFAR-100PDO-eConv (p8, 2.62M)Percentage correct79.99Unverified
MNIST-rot-12PDO-eConv (ours)Test Error1.87Unverified
MNIST-rot-12k (DA)PDO-eConv (ours)Test Error0.71Unverified

Reproductions