中文
相关论文

相关论文: An in-depth look at approximation via deep and nar…

200 篇论文

We prove that the binary classifiers of bit strings generated by random wide deep neural networks with ReLU activation function are biased towards simple functions. The simplicity is captured by the following two properties. For any given…

机器学习 · 统计学 2019-12-04 Giacomo De Palma , Bobak Toussi Kiani , Seth Lloyd

In this paper, we have extended the well-established universal approximator theory to neural networks that use the unbounded ReLU activation function and a nonlinear softmax output layer. We have proved that a sufficiently large neural…

机器学习 · 计算机科学 2020-02-12 Behnam Asadi , Hui Jiang

In this article, we prove approximation theorems in classes of deep and shallow neural networks with analytic activation functions by elementary arguments. We prove for both real and complex networks with non-polynomial activation that the…

机器学习 · 计算机科学 2022-03-28 Josiah Park , Stephan Wojtowytsch

We consider neural networks with rational activation functions. The choice of the nonlinear activation function in deep learning architectures is crucial and heavily impacts the performance of a neural network. We establish optimal bounds…

神经与进化计算 · 计算机科学 2020-10-01 Nicolas Boullé , Yuji Nakatsukasa , Alex Townsend

Universal approximation theorem suggests that a shallow neural network can approximate any function. The input to neurons at each layer is a weighted sum of previous layer neurons and then an activation is applied. These activation…

机器学习 · 计算机科学 2020-10-30 Bhaavan Goel

We consider neural network approximation spaces that classify functions according to the rate at which they can be approximated (with error measured in $L^p$) by ReLU neural networks with an increasing number of coefficients, subject to…

泛函分析 · 数学 2021-10-29 Philipp Grohs , Felix Voigtlaender

We study the approximation of the median of $d$ inputs using ReLU neural networks. We present depth-width tradeoffs under several settings, culminating in a constant-depth, linear-width construction that achieves exponentially small…

机器学习 · 计算机科学 2026-02-10 Abhigyan Dutta , Itay Safran , Paul Valiant

Understanding the representational power of Deep Neural Networks (DNNs) and how their structural properties (e.g., depth, width, type of activation unit) affect the functions they can compute, has been an important yet challenging question…

机器学习 · 计算机科学 2019-12-11 Vaggos Chatziafratis , Sai Ganesh Nagarajan , Ioannis Panageas , Xiao Wang

Nonlinear activation functions are widely recognized for enhancing the expressivity of neural networks, which is the primary reason for their widespread implementation. In this work, we focus on ReLU activation and reveal a novel and…

机器学习 · 计算机科学 2025-10-22 Chaoyue Liu , Han Bi , Like Hui , Xiao Liu

Neural networks are popular and useful in many fields, but they have the problem of giving high confidence responses for examples that are away from the training data. This makes the neural networks very confident in their prediction while…

机器学习 · 计算机科学 2024-10-15 Adrian Barbu , Hongyu Mou

We present SiLU network constructions whose approximation efficiency depends critically on proper hyperparameter tuning. For the square function $x^2$, with optimally chosen shift $a$ and scale $\beta$, we achieve approximation error…

机器学习 · 计算机科学 2026-02-24 Koffi O. Ayena

It has been shown that deep neural networks of a large enough width are universal approximators but they are not if the width is too small. There were several attempts to characterize the minimum width $w_{\min}$ enabling the universal…

机器学习 · 计算机科学 2024-03-06 Namjun Kim , Chanho Min , Sejun Park

The choice of activation function fundamentally shapes the representational capacity and parameter efficiency of deep neural networks, yet most widely used activations lack rigorous theoretical guarantees on these properties. We provide a…

机器学习 · 计算机科学 2026-05-14 Ibrahim Albool , Malak Gamal El-Din , Salma Elmalaki , Yasser Shoukry

Neural networks are regularly employed in adaptive control of nonlinear systems and related methods of reinforcement learning. A common architecture uses a neural network with a single hidden layer (i.e. a shallow network), in which the…

最优化与控制 · 数学 2024-04-18 Andrew Lamperski , Tyler Lekang

In practice, multi-task learning (through learning features shared among tasks) is an essential property of deep neural networks (NNs). While infinite-width limits of NNs can provide good intuition for their generalization behavior, the…

机器学习 · 计算机科学 2022-10-21 Jakob Heiss , Josef Teichmann , Hanna Wutte

The universal approximation property (UAP) of neural networks is fundamental for deep learning, and it is well known that wide neural networks are universal approximators of continuous functions within both the $L^p$ norm and the…

机器学习 · 计算机科学 2023-02-07 Yongqiang Cai

We give estimates from below for the error of approximation of a compact subset from a Banach space by the outputs of feed-forward neural networks with width W, depth l and Lipschitz activation functions. We show that, modulo logarithmic…

机器学习 · 统计学 2023-10-12 Guergana Petrova , Przemyslaw Wojtaszczyk

In this paper, we explain the universal approximation capabilities of deep residual neural networks through geometric nonlinear control. Inspired by recent work establishing links between residual networks and control systems, we provide a…

机器学习 · 计算机科学 2024-02-12 Paulo Tabuada , Bahman Gharesifard

We prove a negative result for the approximation of functions defined on compact subsets of $\mathbb{R}^d$ (where $d \geq 2$) using feedforward neural networks with one hidden layer and arbitrary continuous activation function. In a…

机器学习 · 计算机科学 2020-08-26 J. M. Almira , P. E. Lopez-de-Teruel , D. J. Romero-Lopez , F. Voigtlaender

We prove a large deviation principle for deep neural networks with Gaussian weights and at most linearly growing activation functions, such as ReLU. This generalises earlier work, in which bounded and continuous activation functions were…

机器学习 · 统计学 2026-02-10 Quirin Vogel