中文
相关论文

相关论文: Universal Function Approximation by Deep Neural Ne…

200 篇论文

We show that neural networks with absolute value activation function and with the path norm, the depth, the width and the network weights having logarithmic dependence on $1/\varepsilon$ can $\varepsilon$-approximate functions that are…

机器学习 · 统计学 2022-11-18 Aleksandr Beknazaryan

We give a geometric construction of neural networks that separate disjoint compact subsets of $\Bbb R^n$, and use it to obtain a constructive universal approximation theorem. Specifically, we show that networks with two hidden layers and…

机器学习 · 计算机科学 2026-02-16 Chanyoung Sung

We derive upper bounds on the complexity of ReLU neural networks approximating the solution maps of parametric partial differential equations. In particular, without any knowledge of its concrete shape, we use the inherent…

数值分析 · 数学 2020-05-15 Gitta Kutyniok , Philipp Petersen , Mones Raslan , Reinhold Schneider

Theoretical results show that neural networks can be approximated by Gaussian processes in the infinite-width limit. However, for fully connected networks, it has been previously shown that for any fixed network width, $n$, the Gaussian…

机器学习 · 统计学 2021-10-28 Mufan Bill Li , Mihai Nica , Daniel M. Roy

We generalize the classical universal approximation theorem for neural networks to the case of complex-valued neural networks. Precisely, we consider feedforward networks with a complex activation function $\sigma : \mathbb{C} \to…

泛函分析 · 数学 2022-12-13 Felix Voigtlaender

In this paper, we study the generalization ability of the wide residual network on $\mathbb{S}^{d-1}$ with the ReLU activation function. We first show that as the width $m\rightarrow\infty$, the residual network kernel (RNK) uniformly…

机器学习 · 统计学 2023-05-31 Jianfa Lai , Zixiong Yu , Songtao Tian , Qian Lin

Motivated by the growing theoretical understanding of neural networks that employ the Rectified Linear Unit (ReLU) as their activation function, we revisit the use of ReLU activation functions for learning implicit neural representations…

图像与视频处理 · 电气工程与系统科学 2024-08-05 Joseph Shenouda , Yamin Zhou , Robert D. Nowak

The purpose of this article is to develop a machinery to study the capacity of deep neural networks (DNNs) to approximate high-dimensional functions. In particular, we show that DNNs have the expressive power to overcome the curse of…

We provide several new depth-based separation results for feed-forward neural networks, proving that various types of simple and natural functions can be better approximated using deeper networks than shallower ones, even if the shallower…

机器学习 · 计算机科学 2020-05-14 Itay Safran , Ohad Shamir

This paper investigates the approximation properties of deep neural networks with piecewise-polynomial activation functions. We derive the required depth, width, and sparsity of a deep neural network to approximate any H\"{o}lder smooth…

数值分析 · 数学 2022-12-06 Denis Belomestny , Alexey Naumov , Nikita Puchkin , Sergey Samsonov

Deep neural networks (DNNs), particularly those using Rectified Linear Unit (ReLU) activation functions, have achieved remarkable success across diverse machine learning tasks, including image recognition, audio processing, and language…

机器学习 · 计算机科学 2026-03-26 Emi Zeger , Mert Pilanci

We study the problem of approximating compactly-supported integrable functions while implementing their support set using feedforward neural networks. Our first main result transcribes this "structured" approximation problem into a…

机器学习 · 计算机科学 2022-08-02 Anastasis Kratsios , Behnoosh Zamanlooy

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

We study the expressivity of one-dimensional (1D) ReLU deep neural networks through the lens of their linear regions. For randomly initialized, fully connected 1D ReLU networks (He scaling with nonzero bias) in the infinite-width limit, we…

机器学习 · 计算机科学 2025-12-10 Jonathan Kogan , Hayden Jananthan , Jeremy Kepner

Deep neural networks (DNNs) generate much richer function spaces than shallow networks. Since the function spaces induced by shallow networks have several approximation theoretic drawbacks, this explains, however, not necessarily the…

机器学习 · 统计学 2018-09-25 Konstantin Eckle , Johannes Schmidt-Hieber

Recurrent Neural Networks (RNNs) are very successful at solving challenging problems with sequential data. However, this observed efficiency is not yet entirely explained by theory. It is known that a certain class of multiplicative RNNs…

机器学习 · 计算机科学 2019-01-31 Valentin Khrulkov , Oleksii Hrinchuk , Ivan Oseledets

In this article we present new results on neural networks with linear threshold activation functions. We precisely characterize the class of functions that are representable by such neural networks and show that 2 hidden layers are…

机器学习 · 计算机科学 2023-10-20 Sammy Khalife , Hongyu Cheng , Amitabh Basu

The universal approximation theorem, in one of its most general versions, says that if we consider only continuous activation functions $\sigma$, then a standard feedforward neural network with one hidden layer is able to approximate any…

机器学习 · 计算机科学 2020-02-18 Kai Fong Ernest Chong

This paper examines the $L_p$ and $W^1_p$ norm approximation errors of ReLU neural networks for Korobov functions. In terms of network width and depth, we derive nearly optimal super-approximation error bounds of order $2m$ in the $L_p$…

机器学习 · 计算机科学 2026-03-06 Yuwen Li , Guozhi Zhang

The approximation power of general feedforward neural networks with piecewise linear activation functions is investigated. First, lower bounds on the size of a network are established in terms of the approximation error and network depth…

机器学习 · 计算机科学 2018-07-02 Mohammad Mehrabi , Aslan Tchamkerten , Mansoor I. Yousefi