English
Related papers

Related papers: Universality and approximation bounds for echo sta…

200 papers

Recently, neural networks in machine learning use rectified linear units (ReLUs) in early processing layers for better performance. Training these structures sometimes results in "dying ReLU units" with near-zero outputs. We first explore…

Machine Learning · Computer Science 2018-12-17 Scott C. Douglas , Jiutian Yu

We prove two universal approximation theorems for a range of dropout neural networks. These are feed-forward neural networks in which each edge is given a random $\{0,1\}$-valued filter, that have two modes of operation: in the first each…

Machine Learning · Computer Science 2020-12-21 Oxana A. Manita , Mark A. Peletier , Jacobus W. Portegies , Jaron Sanders , Albert Senen-Cerda

Activation functions are non-linearities in neural networks that allow them to learn complex mapping between inputs and outputs. Typical choices for activation functions are ReLU, Tanh, Sigmoid etc., where the choice generally depends on…

In this paper, we study the trainability of rectified linear unit (ReLU) networks. A ReLU neuron is said to be dead if it only outputs a constant for any input. Two death states of neurons are introduced; tentative and permanent death. A…

Machine Learning · Computer Science 2020-10-23 Yeonjong Shin , George Em Karniadakis

This paper develops simple feed-forward neural networks that achieve the universal approximation property for all continuous functions with a fixed finite number of neurons. These neural networks are simple because they are designed with a…

Machine Learning · Computer Science 2022-10-10 Zuowei Shen , Haizhao Yang , Shijun Zhang

The exact minimum width that allows for universal approximation of unbounded-depth networks is known only for ReLU and its variants. In this work, we study the minimum width of networks using general activation functions. Specifically, we…

Machine Learning · Computer Science 2025-04-11 Jonghyun Shin , Namjun Kim , Geonho Hwang , Sejun Park

This survey provides an in-depth and explanatory review of the approximation properties of deep neural networks, with a focus on feed-forward and residual architectures. The primary objective is to examine how effectively neural networks…

Machine Learning · Computer Science 2024-12-18 Owen Davis , Mohammad Motamed

This paper explores the expressive power of deep neural networks for a diverse range of activation functions. An activation function set $\mathscr{A}$ is defined to encompass the majority of commonly used activation functions, such as…

Machine Learning · Computer Science 2024-02-28 Shijun Zhang , Jianfeng Lu , Hongkai Zhao

We demonstrate that a very deep ResNet with stacked modules with one neuron per hidden layer and ReLU activation functions can uniformly approximate any Lebesgue integrable function in $d$ dimensions, i.e. $\ell_1(\mathbb{R}^d)$. Because of…

Machine Learning · Computer Science 2018-07-05 Hongzhou Lin , Stefanie Jegelka

Many modern neural network architectures are trained in an overparameterized regime where the parameters of the model exceed the size of the training dataset. Sufficiently overparameterized neural network architectures in principle have the…

Machine Learning · Computer Science 2019-02-14 Samet Oymak , Mahdi Soltanolkotabi

Appropriate weight initialization settings, along with the ReLU activation function, have become cornerstones of modern deep learning, enabling the training and deployment of highly effective and efficient neural network models across…

Machine Learning · Computer Science 2024-04-02 Hyunwoo Lee , Yunho Kim , Seung Yeop Yang , Hayoung Choi

Universality results for equivariant neural networks remain rare. Those that do exist typically hold only in restrictive settings: either they rely on regular or higher-order tensor representations, leading to impractically high-dimensional…

Machine Learning · Statistics 2025-10-20 Marco Pacini , Mircea Petrache , Bruno Lepri , Shubhendu Trivedi , Robin Walters

Although largely different concepts, echo state networks and compressed sensing models both rely on collections of random weights; as the reservoir dynamics for echo state networks, and the sensing coefficients in compressed sensing.…

Information Theory · Computer Science 2018-02-06 Ashley Prater-Bennette

We provide an empirical study of the stability of recurrent neural networks trained to recognize regular languages. When a small amount of noise is introduced into the activation function, the neurons in the recurrent layer tend to saturate…

Machine Learning · Computer Science 2021-06-18 Christian Oliva , Luis F. Lago-Fernández

We derive universal approximation results for the class of (countably) $m$-rectifiable measures. Specifically, we prove that $m$-rectifiable measures can be approximated as push-forwards of the one-dimensional Lebesgue measure on $[0,1]$…

Machine Learning · Computer Science 2024-12-09 Erwin Riegler , Alex Bühler , Yang Pan , Helmut Bölcskei

In this study, we investigate the generalization of LSTM, ReLU and GRU models on counting tasks over long sequences. Previous theoretical work has established that RNNs with ReLU activation and LSTMs have the capacity for counting with…

Neural and Evolutionary Computing · Computer Science 2022-11-30 Nadine El-Naggar , Pranava Madhyastha , Tillman Weyde

We study neural networks with trainable low-degree rational activation functions and show that they are more expressive and parameter-efficient than modern piecewise-linear and smooth activations such as ELU, LeakyReLU, LogSigmoid, PReLU,…

Machine Learning · Computer Science 2026-02-16 Maosen Tang , Alex Townsend

This paper develops a randomized approach for incrementally building deep neural networks, where a supervisory mechanism is proposed to constrain the random assignment of the weights and biases, and all the hidden layers have direct links…

Machine Learning · Computer Science 2018-03-19 Dianhui Wang , Ming Li

In this effort, we derive a formula for the integral representation of a shallow neural network with the ReLU activation function. We assume that the outer weighs admit a finite $L_1$-norm with respect to Lebesgue measure on the sphere. For…

Machine Learning · Computer Science 2020-06-12 Armenak Petrosyan , Anton Dereventsov , Clayton Webster

A new non-linear variant of a quantitative extension of the uniform boundedness principle is used to show sharpness of error bounds for univariate approximation by sums of sigmoid and ReLU functions. Single hidden layer feedforward neural…

Functional Analysis · Mathematics 2020-06-18 Steffen Goebbels