Efficient N-Dimensional Convolutions via Higher-Order Factorization

06/14/2019
by   Jean Kossaifi, et al.
3

With the unprecedented success of deep convolutional neural networks came the quest for training always deeper networks. However, while deeper neural networks give better performance when trained appropriately, that depth also translates in memory and computation heavy models, typically with tens of millions of parameters. Several methods have been proposed to leverage redundancies in the network to alleviate this complexity. Either a pretrained network is compressed, e.g. using a low-rank tensor decomposition, or the architecture of the network is directly modified to be more effective. In this paper, we study both approaches in a unified framework, under the lens of tensor decompositions. We show how tensor decomposition applied to the convolutional kernel relates to efficient architectures such as MobileNet. Moreover, we propose a tensor-based method for efficient higher order convolutions, which can be used as a plugin replacement for N-dimensional convolutions. We demonstrate their advantageous properties both theoretically and empirically for image classification, for both 2D and 3D convolutional networks.

READ FULL TEXT

page 5

page 6

research
02/28/2020

HOTCAKE: Higher Order Tucker Articulated Kernels for Deeper CNN Compression

The emerging edge computing has promoted immense interests in compacting...
research
02/01/2022

Data-driven emergence of convolutional structure in neural networks

Exploiting data invariances is crucial for efficient learning in both ar...
research
08/30/2017

Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives

Part 2 of this monograph builds on the introduction to tensor networks a...
research
05/16/2018

End-to-end Learning of a Convolutional Neural Network via Deep Tensor Decomposition

In this paper we study the problem of learning the weights of a deep con...
research
02/07/2023

Reducing SO(3) Convolutions to SO(2) for Efficient Equivariant GNNs

Graph neural networks that model 3D data, such as point clouds or atoms,...
research
10/26/2021

Defensive Tensorization

We propose defensive tensorization, an adversarial defence technique tha...
research
01/26/2023

Convolutional Learning on Simplicial Complexes

We propose a simplicial complex convolutional neural network (SCCNN) to ...

Please sign up or login with your details

Forgot password? Click here to reset