Universal Property of Convolutional Neural Networks

11/18/2022
by   Geonho Hwang, et al.
0

Universal approximation, whether a set of functions can approximate an arbitrary function in a specific function space, has been actively studied in recent years owing to the significant development of neural networks. However, despite its extensive use, research on the universal properties of the convolutional neural network has been limited due to its complex nature. In this regard, we demonstrate the universal approximation theorem for convolutional neural networks. A convolution with padding outputs the data of the same shape as the input data; therefore, it is necessary to prove whether a convolutional neural network composed of convolutions can approximate such a function. We have shown that convolutional neural networks can approximate continuous functions whose input and output values have the same shape. In addition, the minimum depth of the neural network required for approximation was presented, and we proved that it is the optimal value. We also verified that convolutional neural networks with sufficiently deep layers have universality when the number of channels is limited.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2021

Universal Approximation Theorem for Neural Networks

Is there any theoretical guarantee for the approximation ability of neur...
research
12/21/2018

On the Relative Expressiveness of Bayesian and Neural Networks

A neural network computes a function. A central property of neural netwo...
research
12/17/2019

Three dimensional waveguide-interconnects for scalable integration of photonic neural networks

Photonic waveguides are prime candidates for integrated and parallel pho...
research
11/25/2022

On the Universal Approximation Property of Deep Fully Convolutional Neural Networks

We study the approximation of shift-invariant or equivariant functions b...
research
11/25/2022

LU decomposition and Toeplitz decomposition of a neural network

It is well-known that any matrix A has an LU decomposition. Less well-kn...
research
11/01/2020

DebiNet: Debiasing Linear Models with Nonlinear Overparameterized Neural Networks

Recent years have witnessed strong empirical performance of over-paramet...
research
02/02/2023

Convolutional Neural Operators

Although very successfully used in machine learning, convolution based n...

Please sign up or login with your details

Forgot password? Click here to reset