Approximation Properties of Deep ReLU CNNs

09/01/2021
by   Juncai He, et al.
11

This paper is devoted to establishing L^2 approximation properties for deep ReLU convolutional neural networks (CNNs) on two-dimensional space. The analysis is based on a decomposition theorem for convolutional kernels with large spatial size and multi-channel. Given that decomposition and the property of the ReLU activation function, a universal approximation theorem of deep ReLU CNNs with classic structure is obtained by showing its connection with ReLU deep neural networks (DNNs) with one hidden layer. Furthermore, approximation properties are also obtained for neural networks with ResNet, pre-act ResNet, and MgNet architecture based on connections between these networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2019

Error bounds for deep ReLU networks using the Kolmogorov--Arnold superposition theorem

We prove a theorem concerning the approximation of multivariate continuo...
research
11/30/2021

Approximate Spectral Decomposition of Fisher Information Matrix for Simple ReLU Networks

We investigate the Fisher information matrix (FIM) of one hidden layer n...
research
09/26/2018

Rediscovering Deep Neural Networks in Finite-State Distributions

We propose a new way of thinking about deep neural networks, in which th...
research
09/03/2020

Error estimate for a universal function approximator of ReLU network with a local connection

Neural networks have shown high successful performance in a wide range o...
research
11/03/2021

A Johnson–Lindenstrauss Framework for Randomly Initialized CNNs

How does the geometric representation of a dataset change after the appl...
research
03/24/2019

Approximation and Non-parametric Estimation of ResNet-type Convolutional Neural Networks

Convolutional neural networks (CNNs) have been shown to achieve optimal ...
research
05/10/2021

ReLU Deep Neural Networks from the Hierarchical Basis Perspective

We study ReLU deep neural networks (DNNs) by investigating their connect...

Please sign up or login with your details

Forgot password? Click here to reset