中文
相关论文

相关论文: Optimal Approximation Complexity of High-Dimension…

200 篇论文

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

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

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

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

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

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

This paper investigates the $L_p$ approximation error for higher order Korobov functions using deep convolutional neural networks (CNNs) with ReLU activation. For target functions having a mixed derivative of order m+1 in each direction, we…

机器学习 · 计算机科学 2026-04-24 Yuwen Li , Guozhi Zhang

We study the size of a neural network needed to approximate the maximum function over $d$ inputs, in the most basic setting of approximating with respect to the $L_2$ norm, for continuous distributions, for a network that uses ReLU…

机器学习 · 计算机科学 2023-11-08 Itay Safran , Daniel Reichman , Paul Valiant

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 examine the necessary and sufficient complexity of neural networks to approximate functions from different smoothness spaces under the restriction of encodable network weights. Based on an entropy argument, we start by proving lower…

泛函分析 · 数学 2020-09-21 Ingo Gühring , Mones Raslan

Multiplication layers are a key component in various influential neural network modules, including self-attention and hypernetwork layers. In this paper, we investigate the approximation capabilities of deep neural networks with…

机器学习 · 计算机科学 2023-01-12 Ido Ben-Shaul , Tomer Galanti , Shai Dekel

Recently, the authors of \cite{SYZ22} developed a neural network with width $36d(2d + 1)$ and depth $11$, which utilizes a special activation function called the elementary universal activation function, to achieve the super approximation…

机器学习 · 计算机科学 2025-06-17 Ayan Maiti , Michelle Michelle , Haizhao Yang

In this paper, we construct neural networks with ReLU, sine and $2^x$ as activation functions. For general continuous $f$ defined on $[0,1]^d$ with continuity modulus $\omega_f(\cdot)$, we construct ReLU-sine-$2^x$ networks that enjoy an…

机器学习 · 计算机科学 2022-08-16 Yuling Jiao , Yanming Lai , Xiliang Lu , Fengru Wang , Jerry Zhijian Yang , Yuanyuan Yang

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

We study ReLU deep neural networks (DNNs) by investigating their connections with the hierarchical basis method in finite element methods. First, we show that the approximation schemes of ReLU DNNs for $x^2$ and $xy$ are composition…

数值分析 · 数学 2022-08-09 Juncai He , Lin Li , Jinchao Xu

Solutions of evolution equation generally lies in certain Bochner-Sobolev spaces, in which the solution may has regularity and integrability properties for the time variable that can be different for the space variables. Therefore, in this…

机器学习 · 计算机科学 2021-01-18 Ahmed Abdeljawad , Philipp Grohs

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

As demonstrated in many areas of real-life applications, neural networks have the capability of dealing with high dimensional data. In the fields of optimal control and dynamical systems, the same capability was studied and verified in many…

机器学习 · 计算机科学 2020-12-04 Wei Kang , Qi Gong

Recent results in nonparametric regression show that deep learning, i.e., neural network estimates with many hidden layers, are able to circumvent the so-called curse of dimensionality in case that suitable restrictions on the structure of…

机器学习 · 统计学 2020-09-30 Michael Kohler , Sophie Langer

Deep neural networks (DNNs) have garnered significant attention in various fields of science and technology in recent years. Activation functions define how neurons in DNNs process incoming signals for them. They are essential for learning…

机器学习 · 计算机科学 2023-08-31 Jianfei Li , Han Feng , Ding-Xuan Zhou