Stability of the scattering transform for deformations with minimal regularity

05/23/2022
by   Fabio Nicola, et al.
0

Within the mathematical analysis of deep convolutional neural networks, the wavelet scattering transform introduced by Stéphane Mallat is a unique example of how the ideas of multiscale analysis can be combined with a cascade of modulus nonlinearities to build a nonexpansive, translation invariant signal representation with provable geometric stability properties, namely Lipschitz continuity to the action of small C^2 diffeomorphisms - a remarkable result for both theoretical and practical purposes, inherently depending on the choice of the filters and their arrangement into a hierarchical architecture. In this note, we further investigate the intimate relationship between the scattering structure and the regularity of the deformation in the Hölder regularity scale C^α, α >0. We are able to precisely identify the stability threshold, proving that stability is still achievable for deformations of class C^α, α>1, whereas instability phenomena can occur at lower regularity levels modelled by C^α, 0≤α <1. While the behaviour at the threshold given by Lipschitz (or even C^1) regularity remains beyond reach, we are able to prove a stability bound in that case, up to ε losses.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2021

On the stability of deep convolutional neural networks under irregular or random deformations

The problem of robustness under location deformations for deep convoluti...
research
05/24/2019

Geometric Wavelet Scattering Networks on Compact Riemannian Manifolds

The Euclidean scattering transform was introduced nearly a decade ago to...
research
12/19/2015

A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction

Deep convolutional neural networks have led to breakthrough results in n...
research
03/25/2021

About the regularity of the discriminator in conditional WGANs

Training of conditional WGANs is usually done by averaging the underlyin...
research
12/05/2011

Classification with Invariant Scattering Representations

A scattering transform defines a signal representation which is invarian...
research
06/22/2018

Diffusion Scattering Transforms on Graphs

Stability is a key aspect of data analysis. In many applications, the na...
research
04/29/2016

Deep Convolutional Neural Networks on Cartoon Functions

Wiatowski and Bölcskei, 2015, proved that deformation stability and vert...

Please sign up or login with your details

Forgot password? Click here to reset