中文
相关论文

相关论文: Neural Network Approximation of Refinable Function…

200 篇论文

We study expressive power of shallow and deep neural networks with piece-wise linear activation functions. We establish new rigorous upper and lower bounds for the network complexity in the setting of approximations in Sobolev spaces. In…

机器学习 · 计算机科学 2017-05-02 Dmitry Yarotsky

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

We consider functions from the real numbers to the real numbers, output by a neural network with 1 hidden activation layer, arbitrary width, and ReLU activation function. We assume that the parameters of the neural network are chosen…

机器学习 · 计算机科学 2023-04-20 David Holmes

The success of Neural networks in providing miraculous results when applied to a wide variety of tasks is astonishing. Insight in the working can be obtained by studying the universal approximation property of neural networks. It is proved…

机器学习 · 计算机科学 2021-11-17 R Subhash Chandra Bose , Kakarla Yaswanth

In this paper, we overview one promising avenue of progress at the mathematical foundation of deep learning: the connection between deep networks and function approximation by affine splines (continuous piecewise linear functions in…

机器学习 · 计算机科学 2025-01-16 Randall Balestriero , Ahmed Imtiaz Humayun , Richard Baraniuk

We study approximation and statistical learning properties of deep ReLU networks under structural assumptions that mitigate the curse of dimensionality. We prove minimax-optimal uniform approximation rates for $s$-H\"older smooth functions…

统计理论 · 数学 2026-02-06 Thomas Nagler , Sophie Langer

We demonstrate that deep neural networks with the ReLU activation function can efficiently approximate the solutions of various types of parametric linear transport equations. For non-smooth initial conditions, the solutions of these PDEs…

数值分析 · 数学 2020-01-31 Fabian Laakmann , Philipp Petersen

Based on the tree architecture, the objective of this paper is to design deep neural networks with two or more hidden layers (called deep nets) for realization of radial functions so as to enable rotational invariance for near-optimal…

机器学习 · 计算机科学 2019-04-04 Charles K. Chui , Shao-Bo Lin , Ding-Xuan Zhou

We derive fundamental lower bounds on the connectivity and the memory requirements of deep neural networks guaranteeing uniform approximation rates for arbitrary function classes in $L^2(\mathbb R^d)$. In other words, we establish a…

机器学习 · 计算机科学 2018-05-17 Helmut Bölcskei , Philipp Grohs , Gitta Kutyniok , Philipp Petersen

We propose a novel class of neural network-like parametrized functions, i.e., general transformation neural networks (GTNNs), for high-dimensional approximation. Conventional deep neural networks sometimes perform less accurately on…

数值分析 · 数学 2026-02-25 Xiaoyang Wang , Yiqi Gu

Deep neural networks are widely used for nonlinear function approximation with applications ranging from computer vision to control. Although these networks involve the composition of simple arithmetic operations, it can be very challenging…

We prove sharp dimension-free representation results for neural networks with $D$ ReLU layers under square loss for a class of functions $\mathcal{G}_D$ defined in the paper. These results capture the precise benefits of depth in the…

机器学习 · 统计学 2021-02-23 Guy Bresler , Dheeraj Nagaraj

This work addresses two fundamental limitations in neural network approximation theory. We demonstrate that a three-dimensional network architecture enables a significantly more efficient representation of sawtooth functions, which serves…

机器学习 · 统计学 2026-03-13 ZeYu Li , FengLei Fan , TieYong Zeng

Neural networks are powerful functions with widespread use, but the theoretical behaviour of these functions is not fully understood. Creating deep neural networks by stacking many layers has achieved exceptional performance in many…

机器学习 · 计算机科学 2024-08-16 Cameron Jakub , Mihai Nica

The celebrated universal approximation theorems for neural networks roughly state that any reasonable function can be arbitrarily well-approximated by a network whose parameters are appropriately chosen real numbers. This paper examines the…

机器学习 · 计算机科学 2023-03-17 C. Sinan Güntürk , Weilin Li

In this paper, we develop a framework for showing that neural networks can overcome the curse of dimensionality in different high-dimensional approximation problems. Our approach is based on the notion of a catalog network, which is a…

数值分析 · 数学 2021-10-13 Patrick Cheridito , Arnulf Jentzen , Florian Rossmannek

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

We study the approximation capacity of deep ReLU recurrent neural networks (RNNs) and explore the convergence properties of nonparametric least squares regression using RNNs. We derive upper bounds on the approximation error of RNNs for…

机器学习 · 统计学 2025-10-07 Yuling Jiao , Yang Wang , Bokai Yan

We study the approximation of two-layer compositions $f(x) = g(\phi(x))$ via deep networks with ReLU activation, where $\phi$ is a geometrically intuitive, dimensionality reducing feature map. We focus on two intuitive and practically…

机器学习 · 统计学 2021-04-27 Alexander Cloninger , Timo Klock

Deep learning (DL) is transforming industry as decision-making processes are being automated by deep neural networks (DNNs) trained on real-world data. Driven partly by rapidly-expanding literature on DNN approximation theory showing they…

机器学习 · 计算机科学 2021-02-17 Ben Adcock , Nick Dexter