Group Invariance, Stability to Deformations, and Complexity of Deep Convolutional Representations

06/09/2017
by   Alberto Bietti, et al.
0

In this paper, we study deep signal representations that are invariant to groups of transformations and stable to the action of diffeomorphisms without losing signal information. This is achieved by generalizing the multilayer kernel construction introduced in the context of convolutional kernel networks and by studying the geometry of the corresponding reproducing kernel Hilbert space. We show that the signal representation is stable, and that models from this functional space, such as a large class of convolutional neural networks with homogeneous activation functions, may enjoy the same stability. In particular, we study the norm of such models, which acts as a measure of complexity, controlling both stability and generalization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2013

Learning Stable Group Invariant Representations with Convolutional Networks

Transformation groups, such as translations or rotations, effectively ex...
research
09/20/2021

Understanding neural networks with reproducing kernel Banach spaces

Characterizing the function spaces corresponding to neural networks can ...
research
05/01/2023

On the stability test for reproducing kernel Hilbert spaces

Reproducing kernel Hilbert spaces (RKHSs) are special Hilbert spaces whe...
research
06/08/2015

Learning with Group Invariant Features: A Kernel Perspective

We analyze in this paper a random feature map based on a theory of invar...
research
06/04/2021

Provably Strict Generalisation Benefit for Invariance in Kernel Methods

It is a commonly held belief that enforcing invariance improves generali...
research
05/12/2021

Homogeneous vector bundles and G-equivariant convolutional neural networks

G-equivariant convolutional neural networks (GCNNs) is a geometric deep ...
research
06/14/2021

On the Sample Complexity of Learning with Geometric Stability

Many supervised learning problems involve high-dimensional data such as ...

Please sign up or login with your details

Forgot password? Click here to reset