中文
相关论文

相关论文: Deep Network Approximation Characterized by Number…

200 篇论文

We study the expressivity of deep neural networks. Measuring a network's complexity by its number of connections or by its number of neurons, we consider the class of functions for which the error of best approximation with networks of a…

泛函分析 · 数学 2020-07-20 Rémi Gribonval , Gitta Kutyniok , Morten Nielsen , Felix Voigtlaender

We show that deep networks are better than shallow networks at approximating functions that can be expressed as a composition of functions described by a directed acyclic graph, because the deep networks can be designed to have the same…

机器学习 · 计算机科学 2019-11-26 H. N. Mhaskar , T. Poggio

A key challenge in scientific machine learning is solving partial differential equations (PDEs) on complex domains, where the curved geometry complicates the approximation of functions and their derivatives required by differential…

数值分析 · 数学 2025-09-26 Hanfei Zhou , Lei Shi

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 investigate the concept of Best Approximation for Feedforward Neural Networks (FNN) and explore their convergence properties through the lens of Random Projection (RPNNs). RPNNs have predetermined and fixed, once and for all, internal…

机器学习 · 计算机科学 2024-02-20 Gianluca Fabiani

Deep neural networks (DNNs) are so over-parametrized that recent research has found them to already contain a subnetwork with high accuracy at their randomly initialized state. Finding these subnetworks is a viable alternative training…

计算机视觉与模式识别 · 计算机科学 2021-11-25 Ángel López García-Arias , Masanori Hashimoto , Masato Motomura , Jaehoon Yu

This paper explores the expressive power of deep neural networks for a diverse range of activation functions. An activation function set $\mathscr{A}$ is defined to encompass the majority of commonly used activation functions, such as…

机器学习 · 计算机科学 2024-02-28 Shijun Zhang , Jianfeng Lu , Hongkai Zhao

While it is widely known that neural networks are universal approximators of continuous functions, a less known and perhaps more powerful result is that a neural network with a single hidden layer can approximate accurately any nonlinear…

机器学习 · 计算机科学 2021-11-03 Lu Lu , Pengzhan Jin , George Em Karniadakis

The Universal Approximation Theorem posits that neural networks can theoretically possess unlimited approximation capacity with a suitable activation function and a freely chosen or trained set of parameters. However, a more practical…

机器学习 · 计算机科学 2024-09-26 Li Liu , Tengchao Yu , Heng Yong

In this paper, we explain the universal approximation capabilities of deep residual neural networks through geometric nonlinear control. Inspired by recent work establishing links between residual networks and control systems, we provide a…

机器学习 · 计算机科学 2024-02-12 Paulo Tabuada , Bahman Gharesifard

Classical neural network approximation results take the form: for every function $f$ and every error tolerance $\epsilon > 0$, one constructs a neural network whose architecture and weights depend on $\epsilon$. This paper introduces a…

神经与进化计算 · 计算机科学 2025-11-20 Clemens Hutter , Valentin Abadie , Helmut Bölcskei

Deep learning based on deep neural networks of various structures and architectures has been powerful in many practical applications, but it lacks enough theoretical verifications. In this paper, we consider a family of deep convolutional…

机器学习 · 计算机科学 2020-07-29 Zhiying Fang , Han Feng , Shuo Huang , Ding-Xuan Zhou

Function regression/approximation is a fundamental application of machine learning. Neural networks (NNs) can be easily trained for function regression using a sufficient number of neurons and epochs. The forward-forward learning algorithm…

机器学习 · 计算机科学 2025-10-16 Shivam Padmani , Akshay Joshi

Recently, several deep learning (DL) methods for approximating high-dimensional partial differential equations (PDEs) have been proposed. The interest that these methods have generated in the literature is in large part due to simulations…

数值分析 · 数学 2026-04-30 Julia Ackermann , Arnulf Jentzen , Thomas Kruse , Benno Kuckuck , Joshua Lee Padgett

Among the several paradigms of artificial intelligence (AI) or machine learning (ML), a remarkably successful paradigm is deep learning. Deep learning's phenomenal success has been hoped to be interpreted via fundamental research on the…

机器学习 · 计算机科学 2021-11-29 Tilahun M. Getu

The possibility of approximating a continuous function on a compact subset of the real line by a feedforward single hidden layer neural network with a sigmoidal activation function has been studied in many papers. Such networks can…

神经与进化计算 · 计算机科学 2016-06-29 Namig J. Guliyev , Vugar E. Ismailov

This paper proves an abstract theorem addressing in a unified manner two important problems in function approximation: avoiding curse of dimensionality and estimating the degree of approximation for out-of-sample extension in manifold…

机器学习 · 计算机科学 2019-11-05 Hrushikesh N. Mhaskar

In this paper, we prove that in the overparametrized regime, deep neural network provide universal approximations and can interpolate any data set, as long as the activation function is locally in $L^1(\RR)$ and not an affine function.…

机器学习 · 计算机科学 2024-04-26 Vlad-Raul Constantinescu , Ionel Popescu

We study the memorization power of feedforward ReLU neural networks. We show that such networks can memorize any $N$ points that satisfy a mild separability assumption using $\tilde{O}\left(\sqrt{N}\right)$ parameters. Known VC-dimension…

机器学习 · 计算机科学 2021-10-08 Gal Vardi , Gilad Yehudai , Ohad Shamir

Complex-valued neural networks (CVNNs) have recently shown promising empirical success, for instance for increasing the stability of recurrent neural networks and for improving the performance in tasks with complex-valued inputs, such as in…

泛函分析 · 数学 2023-10-31 Paul Geuchen , Felix Voigtlaender