中文
相关论文

相关论文: The Representation Power of Neural Networks: Break…

200 篇论文

A neural architecture with randomly initialized weights, in the infinite width limit, is equivalent to a Gaussian Random Field whose covariance function is the so-called Neural Network Gaussian Process kernel (NNGP). We prove that a…

机器学习 · 计算机科学 2024-04-29 Rustem Takhanov

In this effort, we derive a formula for the integral representation of a shallow neural network with the Rectified Power Unit activation function. Mainly, our first result deals with the univariate case of representation capability of RePU…

神经与进化计算 · 计算机科学 2021-12-22 Ahmed Abdeljawad , Philipp Grohs

We investigate a Tikhonov regularization scheme specifically tailored for shallow neural networks within the context of solving a classic inverse problem: approximating an unknown function and its derivatives within a unit cubic domain…

数值分析 · 数学 2024-12-17 Yuanyuan Li , Shuai Lu

We study the approximation of measurable functions on the hypercube by functions arising from affine neural networks. Our main achievement is an approximation of any measurable function $f \colon W_n \to [-1,1]$ up to a prescribed precision…

机器学习 · 计算机科学 2019-01-30 Andreas Thom

While it is well-known that neural networks enjoy excellent approximation capabilities, it remains a big challenge to compute such approximations from point samples. Based on tools from Information-based complexity, recent work by Grohs and…

机器学习 · 计算机科学 2023-12-22 Ahmed Abdeljawad , Philipp Grohs

This paper introduces deep super ReLU networks (DSRNs) as a method for approximating functions in Sobolev spaces measured by Sobolev norms $W^{m,p}$ for $m\in\mathbb{N}$ with $m\ge 2$ and $1\le p\le +\infty$. Standard ReLU deep neural…

数值分析 · 数学 2025-09-03 Yahong Yang , Yue Wu , Haizhao Yang , Yang Xiang

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

The success of Neural networks in providing miraculous results when applied to a wide variety of tasks is astonishing. Insight in the working can be obtained by studying the universal approximation property of neural networks. It is proved…

机器学习 · 计算机科学 2021-11-17 R Subhash Chandra Bose , Kakarla Yaswanth

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

Fully connected deep neural networks are successfully applied to classification and function approximation problems. By minimizing the cost function, i.e., finding the proper weights and biases, models can be built for accurate predictions.…

机器学习 · 计算机科学 2024-07-25 Qingguang Guan

Neural networks successfully capture the computational power of the human brain for many tasks. Similarly inspired by the brain architecture, Nearest Neighbor (NN) representations is a novel approach of computation. We establish a firmer…

计算复杂性 · 计算机科学 2024-05-13 Kordag Mehmet Kilic , Jin Sima , Jehoshua Bruck

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

We consider a family of deep neural networks consisting of two groups of convolutional layers, a downsampling operator, and a fully connected layer. The network structure depends on two structural parameters which determine the numbers of…

机器学习 · 计算机科学 2021-07-05 Tong Mao , Zhongjie Shi , Ding-Xuan Zhou

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

In recent years, functional neural networks have been proposed and studied in order to approximate nonlinear continuous functionals defined on $L^p([-1, 1]^s)$ for integers $s\ge1$ and $1\le p<\infty$. However, their theoretical properties…

机器学习 · 统计学 2023-04-11 Linhao Song , Jun Fan , Di-Rong Chen , Ding-Xuan Zhou

Neural network width and depth are fundamental aspects of network topology. Universal approximation theorems provide that with increasing width or depth, there exists a neural network that approximates a function arbitrarily well. These…

机器学习 · 计算机科学 2019-10-31 Ibrohim Nosirov , Jeffrey M. Hokanson

As deep neural networks grow in size, from thousands to millions to billions of weights, the performance of those networks becomes limited by our ability to accurately train them. A common naive question arises: if we have a system with…

机器学习 · 计算机科学 2018-05-29 Nathan O. Hodas , Panos Stinis

The paper briefy reviews several recent results on hierarchical architectures for learning from examples, that may formally explain the conditions under which Deep Convolutional Neural Networks perform much better in function approximation…

机器学习 · 计算机科学 2016-08-12 Hrushikesh Mhaskar , Tomaso Poggio

In this paper we study shallow neural network functions which are linear combinations of compositions of activation and quadratic functions, replacing standard affine linear functions, often called neurons. We show the universality of this…

数值分析 · 数学 2022-05-12 Leon Frischauf , Otmar Scherzer , Cong Shi