中文
相关论文

相关论文: Efficient approximation of high-dimensional functi…

200 篇论文

We study the computation complexity of deep ReLU (Rectified Linear Unit) neural networks for the approximation of functions from the H\"older-Zygmund space of mixed smoothness defined on the $d$-dimensional unit cube when the dimension $d$…

数值分析 · 数学 2021-07-26 Dinh Dũng , Van Kien Nguyen

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

We investigate the approximation capabilities of dense neural networks. While universal approximation theorems establish that sufficiently large architectures can approximate arbitrary continuous functions if there are no restrictions on…

机器学习 · 计算机科学 2026-05-19 Levi Rauchwerger , Stefanie Jegelka , Ron Levie

Function fitting/approximation plays a fundamental role in computer graphics and other engineering applications. While recent advances have explored neural networks to address this task, these methods often rely on architectures with many…

图形学 · 计算机科学 2025-05-28 Biao Zhang , Peter Wonka

Deep neural networks with rectified linear units (ReLU) are getting more and more popular due to their universal representation power and successful applications. Some theoretical progress regarding the approximation power of deep ReLU…

数值分析 · 数学 2020-02-28 Bo Li , Shanshan Tang , Haijun Yu

We consider approximations of general continuous functions on finite-dimensional cubes by general deep ReLU neural networks and study the approximation rates with respect to the modulus of continuity of the function and the total number of…

神经与进化计算 · 计算机科学 2018-06-08 Dmitry Yarotsky

The remarkable successes of neural networks in a huge variety of inverse problems have fueled their adoption in disciplines ranging from medical imaging to seismic analysis over the past decade. However, the high dimensionality of such…

机器学习 · 统计学 2023-10-11 Santhosh Karnik , Rongrong Wang , Mark Iwen

We prove a theorem concerning the approximation of multivariate functions by deep ReLU networks, for which the curse of the dimensionality is lessened. Our theorem is based on a constructive proof of the Kolmogorov--Arnold superposition…

数值分析 · 数学 2020-05-20 Hadrien Montanelli , Haizhao Yang

Deep neural network with rectified linear units (ReLU) is getting more and more popular recently. However, the derivatives of the function represented by a ReLU network are not continuous, which limit the usage of ReLU network to situations…

机器学习 · 计算机科学 2020-12-03 Bo Li , Shanshan Tang , Haijun Yu

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

This work focuses on the analysis of fully connected feed forward ReLU neural networks as they approximate a given, smooth function. In contrast to conventionally studied universal approximation properties under increasing architectures,…

机器学习 · 计算机科学 2024-06-24 Erion Morina , Martin Holler

Recently a number of papers have suggested using neural-networks in order to approximate policy functions in DSGE models, while avoiding the curse of dimensionality, which for example arises when solving many HANK models, and while…

理论经济学 · 经济学 2023-10-23 Emmet Hall-Hoffarth

In studying the expressiveness of neural networks, an important question is whether there are functions which can only be approximated by sufficiently deep networks, assuming their size is bounded. However, for constant depths, existing…

机器学习 · 计算机科学 2020-12-29 Gal Vardi , Ohad Shamir

We study the problem of approximating and estimating classification functions that have their decision boundary in the $RBV^2$ space. Functions of $RBV^2$ type arise naturally as solutions of regularized neural network learning problems and…

机器学习 · 计算机科学 2024-09-27 Andres Felipe Lerma-Pineda , Philipp Petersen , Simon Frieder , Thomas Lukasiewicz

Neural networks and rational functions efficiently approximate each other. In more detail, it is shown here that for any ReLU network, there exists a rational function of degree $O(\text{polylog}(1/\epsilon))$ which is $\epsilon$-close, and…

机器学习 · 计算机科学 2017-06-13 Matus Telgarsky

We prove a theorem concerning the approximation of multivariate functions by deep ReLU networks. We present new error estimates for which the curse of the dimensionality is lessened by establishing a connection with sparse grids.

数值分析 · 数学 2018-08-15 Hadrien Montanelli , Qiang Du

There has been a large amount of interest, both in the past and particularly recently, into the power of different families of universal approximators, e.g. ReLU networks, polynomials, rational functions. However, current research has…

机器学习 · 计算机科学 2018-05-30 Frederic Koehler , Andrej Risteski

While deep learning is successful in a number of applications, it is not yet well understood theoretically. A satisfactory theoretical characterization of deep learning however, is beginning to emerge. It covers the following questions: 1)…

机器学习 · 计算机科学 2019-08-27 Tomaso Poggio , Andrzej Banburski , Qianli Liao

Recently there has been much interest in understanding why deep neural networks are preferred to shallow networks. We show that, for a large class of piecewise smooth functions, the number of neurons needed by a shallow network to…

机器学习 · 计算机科学 2017-03-07 Shiyu Liang , R. Srikant

The expressive power of neural networks is important for understanding deep learning. Most existing works consider this problem from the view of the depth of a network. In this paper, we study how width affects the expressiveness of neural…

机器学习 · 计算机科学 2017-11-02 Zhou Lu , Hongming Pu , Feicheng Wang , Zhiqiang Hu , Liwei Wang