中文
相关论文

相关论文: Error analysis for deep neural network approximati…

200 篇论文

Real world data often exhibit low-dimensional geometric structures, and can be viewed as samples near a low-dimensional manifold. This paper studies nonparametric regression of H\"{o}lder functions on low-dimensional manifolds using deep…

机器学习 · 计算机科学 2022-02-24 Minshuo Chen , Haoming Jiang , Wenjing Liao , Tuo Zhao

The foundations of deep learning are supported by the seemingly opposing perspectives of approximation or learning theory. The former advocates for large/expressive models that need not generalize, while the latter considers classes that…

机器学习 · 计算机科学 2025-06-27 Ruiyang Hong , Anastasis Kratsios

The slow convergence rate and pathological curvature issues of first-order gradient methods for training deep neural networks, initiated an ongoing effort for developing faster $\mathit{second}$-$\mathit{order}$ optimization algorithms…

机器学习 · 计算机科学 2020-12-10 Jan van den Brand , Binghui Peng , Zhao Song , Omri Weinstein

We prove rigorous bounds on the errors resulting from the approximation of the incompressible Navier-Stokes equations with (extended) physics informed neural networks. We show that the underlying PDE residual can be made arbitrarily small…

数值分析 · 数学 2023-02-03 Tim De Ryck , Ameya D. Jagtap , Siddhartha Mishra

We derive upper bounds on the complexity of ReLU neural networks approximating the solution of a linear system given the matrix and the right-hand side. We focus on matrices which are symmetric positive definite and sparse, as they appear…

数值分析 · 数学 2026-03-20 Benjamin Dörich , Roland Maier , Lukas Ullmer

We propose a scalable framework for the learning of high-dimensional parametric maps via adaptively constructed residual network (ResNet) maps between reduced bases of the inputs and outputs. When just few training data are available, it is…

We can compare the expressiveness of neural networks that use rectified linear units (ReLUs) by the number of linear regions, which reflect the number of pieces of the piecewise linear functions modeled by such networks. However,…

机器学习 · 计算机科学 2019-12-17 Thiago Serra , Srikumar Ramalingam

We prove several hardness results for training depth-2 neural networks with the ReLU activation function; these networks are simply weighted sums (that may include negative coefficients) of ReLUs. Our goal is to output a depth-2 neural…

机器学习 · 计算机科学 2020-11-30 Surbhi Goel , Adam Klivans , Pasin Manurangsi , Daniel Reichman

Neural networks exhibit good generalization behavior in the over-parameterized regime, where the number of network parameters exceeds the number of observations. Nonetheless, current generalization bounds for neural networks fail to explain…

机器学习 · 计算机科学 2017-10-30 Alon Brutzkus , Amir Globerson , Eran Malach , Shai Shalev-Shwartz

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

Recent advances in deep learning have given us some very promising results on the generalization ability of deep neural networks, however literature still lacks a comprehensive theory explaining why heavily over-parametrized models are able…

机器学习 · 计算机科学 2023-12-05 Dániel Rácz , Mihály Petreczky , András Csertán , Bálint Daróczy

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

We develop a geometric approximation theory for deep feed-forward neural networks with ReLU activations. Given a $d$-dimensional hypersurface in $\mathbb{R}^{d+1}$ represented as the graph of a $C^2$-function $\phi$, we show that a deep…

机器学习 · 计算机科学 2024-07-08 Jonatan Vallin , Karl Larsson , Mats G. Larson

Deep neural networks (DNNs) have significantly advanced machine learning, with model depth playing a central role in their successes. The dynamical system modeling approach has recently emerged as a powerful framework, offering new…

机器学习 · 计算机科学 2026-02-25 Jinshu Huang , Mingfei Sun , Chunlin Wu

Neural networks have become standard tools in many areas, yet many important statistical questions remain open. This paper studies the question of how much data are needed to train a ReLU feed-forward neural network. Our theoretical and…

统计理论 · 数学 2025-08-27 Pegah Golestaneh , Mahsa Taheri , Johannes Lederer

Recurrent Neural Networks (RNNs) have achieved great success in the prediction of sequential data. However, their theoretical studies are still lagging behind because of their complex interconnected structures. In this paper, we establish a…

机器学习 · 统计学 2024-11-06 Xuewei Cheng , Ke Huang , Shujie Ma

Assessing the complexity of functions computed by a neural network helps us understand how the network will learn and generalize. One natural measure of complexity is how the network distorts length - if the network takes a unit-length…

机器学习 · 统计学 2021-06-24 Boris Hanin , Ryan Jeong , David Rolnick

Rectified Linear Units (ReLU) have become the main model for the neural units in current deep learning systems. This choice has been originally suggested as a way to compensate for the so called vanishing gradient problem which can undercut…

无序系统与神经网络 · 物理学 2024-05-06 Carlo Baldassi , Enrico M. Malatesta , Riccardo Zecchina

Deep neural networks with rectified linear units (ReLU) are getting more and more popular due to their universal representation power and successful applications. Some theoretical progress regarding the approximation power of deep ReLU…

数值分析 · 数学 2020-02-28 Bo Li , Shanshan Tang , Haijun Yu

Let $\Omega = [0,1]^d$ be the unit cube in $\mathbb{R}^d$. We study the problem of how efficiently, in terms of the number of parameters, deep neural networks with the ReLU activation function can approximate functions in the Sobolev spaces…

机器学习 · 统计学 2024-04-09 Jonathan W. Siegel