中文
相关论文

相关论文: Error bounds for approximations with deep ReLU net…

200 篇论文

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 paper presents two main theoretical results concerning shallow neural networks with ReLU$^k$ activation functions. We establish a novel integral representation for Sobolev spaces, showing that every function in…

数值分析 · 数学 2025-05-13 Xinliang Liu , Tong Mao , Jinchao Xu

In this article we study high-dimensional approximation capacities of shallow and deep artificial neural networks (ANNs) with the rectified linear unit (ReLU) activation. In particular, it is a key contribution of this work to reveal that…

数值分析 · 数学 2023-01-23 Lukas Gonon , Robin Graeber , Arnulf Jentzen

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 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

The choice of activation function fundamentally shapes the representational capacity and parameter efficiency of deep neural networks, yet most widely used activations lack rigorous theoretical guarantees on these properties. We provide a…

机器学习 · 计算机科学 2026-05-14 Ibrahim Albool , Malak Gamal El-Din , Salma Elmalaki , Yasser Shoukry

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

This article concerns the expressive power of depth in neural nets with ReLU activations and bounded width. We are particularly interested in the following questions: what is the minimal width $w_{\text{min}}(d)$ so that ReLU nets of width…

机器学习 · 统计学 2019-10-22 Boris Hanin

In this review paper, we give a comprehensive overview of the large variety of approximation results for neural networks. Approximation rates for classical function spaces as well as benefits of deep neural networks over shallow ones for…

机器学习 · 计算机科学 2020-07-10 Ingo Gühring , Mones Raslan , Gitta Kutyniok

In this paper we investigate the family of functions representable by deep neural networks (DNN) with rectified linear units (ReLU). We give an algorithm to train a ReLU DNN with one hidden layer to *global optimality* with runtime…

机器学习 · 计算机科学 2018-03-01 Raman Arora , Amitabh Basu , Poorya Mianjy , Anirbit Mukherjee

An approach to construct explicit integral representations for two-layer ReLU networks is presented, which provides relatively simple representations for any multivariate polynomial. Quantitative bounds are provided for a particular,…

机器学习 · 统计学 2026-05-13 Anthony Lee

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

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

In this article, we study approximation properties of the variation spaces corresponding to shallow neural networks with a variety of activation functions. We introduce two main tools for estimating the metric entropy, approximation rates,…

机器学习 · 统计学 2024-02-26 Jonathan W. Siegel , Jinchao Xu

This paper establishes a comprehensive approximation result for deep fully-connected neural networks with commonly-used and general activation functions in Sobolev spaces $W^{n,\infty}$, with errors measured in the $W^{m,p}$-norm for $m <…

机器学习 · 计算机科学 2026-03-24 Yahong Yang , Juncai He

This paper studies the approximation capacity of ReLU neural networks with norm constraint on the weights. We prove upper and lower bounds on the approximation error of these networks for smooth function classes. The lower bound is derived…

机器学习 · 计算机科学 2023-03-31 Yuling Jiao , Yang Wang , Yunfei Yang

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 prove Carl's type inequalities for the error of approximation of compact sets K by deep and shallow neural networks. This in turn gives lower bounds on how well we can approximate the functions in K when requiring the approximants to…

机器学习 · 统计学 2022-12-06 Guergana Petrova , Przemysław Wojtaszczyk

Whereas recovery of the manifold from data is a well-studied topic, approximation rates for functions defined on manifolds are less known. In this work, we study a regression problem with inputs on a $d^*$-dimensional manifold that is…

机器学习 · 统计学 2019-08-05 Johannes Schmidt-Hieber

When studying the expressive power of neural networks, a main challenge is to understand how the size and depth of the network affect its ability to approximate real functions. However, not all functions are interesting from a practical…

机器学习 · 计算机科学 2021-06-30 Gal Vardi , Daniel Reichman , Toniann Pitassi , Ohad Shamir