中文
相关论文

相关论文: Deep ReLU networks and high-order finite element m…

200 篇论文

We present a new Deep Neural Network (DNN) architecture capable of approximating functions up to machine accuracy. Termed Chebyshev Feature Neural Network (CFNN), the new structure employs Chebyshev functions with learnable frequencies as…

机器学习 · 计算机科学 2024-12-24 Zhongshu Xu , Yuan Chen , Dongbin Xiu

We explore the phase diagram of approximation rates for deep neural networks and prove several new theoretical results. In particular, we generalize the existing result on the existence of deep discontinuous phase in ReLU networks to…

神经与进化计算 · 计算机科学 2021-01-07 Dmitry Yarotsky , Anton Zhevnerchuk

We consider neural network approximation spaces that classify functions according to the rate at which they can be approximated (with error measured in $L^p$) by ReLU neural networks with an increasing number of coefficients, subject to…

泛函分析 · 数学 2021-10-29 Philipp Grohs , Felix Voigtlaender

This study explores the number of neurons required for a Rectified Linear Unit (ReLU) neural network to approximate multivariate monomials. We establish an exponential lower bound on the complexity of any shallow network approximating the…

机器学习 · 计算机科学 2023-05-17 Itai Shapira

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

符号计算 · 计算机科学 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

We develop a corrective mechanism for neural network approximation: the total available non-linear units are divided into multiple groups and the first group approximates the function under consideration, the second group approximates the…

机器学习 · 计算机科学 2020-06-23 Guy Bresler , Dheeraj Nagaraj

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

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

In 1989 George Cybenko proved in a landmark paper that wide shallow neural networks can approximate arbitrary continuous functions on a compact set. This universal approximation theorem sparked a lot of follow-up research. Shen, Yang and…

经典分析与常微分方程 · 数学 2023-06-02 Jan Holstermann

This paper studies the problem of how efficiently functions in the Sobolev spaces $\mathcal{W}^{s,q}([0,1]^d)$ and Besov spaces $\mathcal{B}^s_{q,r}([0,1]^d)$ can be approximated by deep ReLU neural networks with width $W$ and depth $L$,…

机器学习 · 统计学 2025-07-21 Yunfei Yang

This paper establishes the nearly optimal rate of approximation for deep neural networks (DNNs) when applied to Korobov functions, effectively overcoming the curse of dimensionality. The approximation results presented in this paper are…

数值分析 · 数学 2023-11-09 Yahong Yang , Yulong Lu

In this paper, we investigate the expressivity and approximation properties of deep neural networks employing the ReLU$^k$ activation function for $k \geq 2$. Although deep ReLU networks can approximate polynomials effectively, deep…

机器学习 · 计算机科学 2024-01-12 Juncai He , Tong Mao , Jinchao Xu

Recently, Daubechies, DeVore, Foucart, Hanin, and Petrova introduced a system of piece-wise linear functions, which can be easily reproduced by artificial neural networks with the ReLU activation function and which form a Riesz basis of…

机器学习 · 计算机科学 2025-04-08 Cornelia Schneider , Mario Ullrich , Jan Vybiral

It is commonly recognized that the expressiveness of deep neural networks is contingent upon a range of factors, encompassing their depth, width, and other relevant considerations. Currently, the practical performance of the majority of…

机器学习 · 计算机科学 2023-11-08 Xuan Qi , Yi Wei

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

It is a challenging topic in applied mathematics to solve high-dimensional nonlinear partial differential equations (PDEs). Standard approximation methods for nonlinear PDEs suffer under the curse of dimensionality (COD) in the sense that…

机器学习 · 计算机科学 2024-06-18 Julia Ackermann , Arnulf Jentzen , Benno Kuckuck , Joshua Lee Padgett

We study the approximation capacity of some variation spaces corresponding to shallow ReLU$^k$ neural networks. It is shown that sufficiently smooth functions are contained in these spaces with finite variation norms. For functions with…

机器学习 · 统计学 2024-06-05 Yunfei Yang , Ding-Xuan Zhou

In this paper, we introduce a new theoretical framework built upon fractional Sobolev-type spaces involving Riemann-Liouville (RL) fractional integrals/derivatives, which is naturally arisen from exact representations of Chebyshev expansion…

数值分析 · 数学 2019-05-28 Wenjie Liu , Li-Lian Wang , Huiyuan Li

This paper explores the expressive power of deep neural networks through the framework of function compositions. We demonstrate that the repeated compositions of a single fixed-size ReLU network exhibit surprising expressive power, despite…

机器学习 · 计算机科学 2023-08-01 Shijun Zhang , Jianfeng Lu , Hongkai Zhao

Approximation theory plays a central role in numerical analysis, undergoing continuous evolution through a spectrum of methodologies. Notably, Lebesgue, Weierstrass, Fourier, and Chebyshev approximations stand out among these methods.…

数值分析 · 数学 2024-04-30 S Akansha