中文
相关论文

相关论文: Exponential ReLU Neural Network Approximation Rate…

200 篇论文

We consider the approximation rates of shallow neural networks with respect to the variation norm. Upper bounds on these rates have been established for sigmoidal and ReLU activation functions, but it has remained an important open problem…

机器学习 · 统计学 2021-09-10 Jonathan W. Siegel , Jinchao Xu

In this work, beyond width and depth, we augment a neural network with a new dimension called height by intra-linking neurons in the same layer to create an intra-layer hierarchy, which gives rise to the notion of height. We call a neural…

机器学习 · 计算机科学 2025-01-07 Feng-Lei Fan , Ze-Yu Li , Huan Xiong , Tieyong Zeng

We can compare the expressiveness of neural networks that use rectified linear units (ReLUs) by the number of linear regions, which reflect the number of pieces of the piecewise linear functions modeled by such networks. However,…

机器学习 · 计算机科学 2019-12-17 Thiago Serra , Srikumar Ramalingam

We derive an approximation error bound that holds simultaneously for a function and all its derivatives up to any prescribed order. The bounds apply to elementary functions, including multivariate polynomials, the exponential function, and…

机器学习 · 计算机科学 2025-12-29 Konstantin Yakovlev , Nikita Puchkin

We prove several hardness results for training depth-2 neural networks with the ReLU activation function; these networks are simply weighted sums (that may include negative coefficients) of ReLUs. Our goal is to output a depth-2 neural…

机器学习 · 计算机科学 2020-11-30 Surbhi Goel , Adam Klivans , Pasin Manurangsi , Daniel Reichman

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

Neural networks with the Rectified Linear Unit (ReLU) nonlinearity are described by a vector of parameters $\theta$, and realized as a piecewise linear continuous function $R_{\theta}: x \in \mathbb R^{d} \mapsto R_{\theta}(x) \in \mathbb…

机器学习 · 计算机科学 2022-06-08 Pierre Stock , Rémi Gribonval

This paper analyzes representations of continuous piecewise linear functions with infinite width, finite cost shallow neural networks using the rectified linear unit (ReLU) as an activation function. Through its integral representation, a…

机器学习 · 计算机科学 2023-09-26 Sarah McCarty

We study finite sample expressivity, i.e., memorization power of ReLU networks. Recent results require $N$ hidden nodes to memorize/interpolate arbitrary $N$ data points. In contrast, by exploiting depth, we show that 3-layer ReLU networks…

机器学习 · 计算机科学 2019-10-30 Chulhee Yun , Suvrit Sra , Ali Jadbabaie

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…

Transformer networks have achieved remarkable empirical success across a wide range of applications, yet their theoretical expressive power remains insufficiently understood. In this paper, we study the expressive capabilities of…

机器学习 · 计算机科学 2026-03-04 Linyan Gu , Lihua Yang , Feng Zhou

This article studies deep neural network expression rates for optimal stopping problems of discrete-time Markov processes on high-dimensional state spaces. A general framework is established in which the value function and continuation…

概率论 · 数学 2022-10-20 Lukas Gonon

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

We propose rigorous lower and upper error bounds for neural network (NN) approximations to PDEs by efficiently computing the Riesz representations of suitable extension and restrictions of the NN residual towards geometrically simpler…

数值分析 · 数学 2026-04-15 Lewin Ernst , Nikolaos Rekatsinas , Karsten Urban

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…

泛函分析 · 数学 2020-06-18 Steffen Goebbels

Let $\Omega\subset \mathbb{R}^d$ be a bounded domain. We consider the problem of how efficiently shallow neural networks with the ReLU$^k$ activation function can approximate functions from Sobolev spaces $W^s(L_p(\Omega))$ with error…

机器学习 · 统计学 2025-10-17 Tong Mao , Jonathan W. Siegel , Jinchao Xu

This article is concerned with the approximation and expressive powers of deep neural networks. This is an active research area currently producing many interesting papers. The results most commonly found in the literature prove that neural…

机器学习 · 计算机科学 2019-05-08 I. Daubechies , R. DeVore , S. Foucart , B. Hanin , G. Petrova

We present approximation results and numerical experiments for the use of randomized neural networks within physics-informed extreme learning machines to efficiently solve high-dimensional PDEs, demonstrating both high accuracy and low…

数值分析 · 数学 2025-01-22 T. De Ryck , S. Mishra , Y. Shang , F. Wang

Rectified Linear Units (ReLUs) have been shown to ameliorate the vanishing gradient problem, allow for efficient backpropagation, and empirically promote sparsity in the learned parameters. They have led to state-of-the-art results in a…

机器学习 · 计算机科学 2016-05-30 Xingyuan Pan , Vivek Srikumar

This paper considers the following question: how well can depth-two ReLU networks with randomly initialized bottom-level weights represent smooth functions? We give near-matching upper- and lower-bounds for $L_2$-approximation in terms of…