中文
相关论文

相关论文: Arbitrary-Depth Universal Approximation Theorems f…

200 篇论文

Neural ordinary differential equations (NODEs) is an invertible neural network architecture promising for its free-form Jacobian and the availability of a tractable Jacobian determinant estimator. Recently, the representation power of NODEs…

机器学习 · 计算机科学 2020-12-07 Takeshi Teshima , Koichi Tojo , Masahiro Ikeda , Isao Ishikawa , Kenta Oono

Universal approximation theorems establish the expressive capacity of neural network architectures. For dynamical systems, existing results are limited to finite time horizons or systems with a globally stable equilibrium, leaving…

动力系统 · 数学 2026-02-12 Abel Sagodi , Il Memming Park

Motivated by the rapidly growing field of mathematics for operator approximation with neural networks, we present a novel universal operator approximation theorem for a broad class of encoder-decoder architectures. In this study, we focus…

泛函分析 · 数学 2025-04-01 Janek Gödeke , Pascal Fernsel

The exact minimum width that allows for universal approximation of unbounded-depth networks is known only for ReLU and its variants. In this work, we study the minimum width of networks using general activation functions. Specifically, we…

机器学习 · 计算机科学 2025-04-11 Jonghyun Shin , Namjun Kim , Geonho Hwang , Sejun Park

In this paper, a universal approximation theorem (UAT) for shallow neural networks whose inputs belong to a topological vector space (TVS) and whose outputs take values in a Hausdorff locally convex TVS is established. The networks are…

泛函分析 · 数学 2026-03-10 Sachin Saini

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

Training neural networks to be certifiably robust is critical to ensure their safety against adversarial attacks. However, it is currently very difficult to train a neural network that is both accurate and certifiably robust. In this work…

机器学习 · 计算机科学 2020-01-16 Maximilian Baader , Matthew Mirman , Martin Vechev

We define a neural network in infinite dimensional spaces for which we can show the universal approximation property. Indeed, we derive approximation results for continuous functions from a Fr\'echet space $\X$ into a Banach space $\Y$. The…

泛函分析 · 数学 2022-05-18 Fred Espen Benth , Nils Detering , Luca Galimberti

We prove two universal approximation theorems for a range of dropout neural networks. These are feed-forward neural networks in which each edge is given a random $\{0,1\}$-valued filter, that have two modes of operation: in the first each…

机器学习 · 计算机科学 2020-12-21 Oxana A. Manita , Mark A. Peletier , Jacobus W. Portegies , Jaron Sanders , Albert Senen-Cerda

The classical universal approximation (UA) theorem for neural networks establishes mild conditions under which a feedforward neural network can approximate a continuous function $f$ with arbitrary accuracy. A recent result shows that neural…

机器学习 · 计算机科学 2026-01-28 Geonho Hwang , Wonyeol Lee , Yeachan Park , Sejun Park , Feras Saad

In this short note, we give an elementary proof of a universal approximation theorem for neural networks with three hidden layers and increasing, continuous, bounded activation function. The result is weaker than the best known results, but…

机器学习 · 计算机科学 2024-12-24 Chris Monico

In this article, we prove approximation theorems in classes of deep and shallow neural networks with analytic activation functions by elementary arguments. We prove for both real and complex networks with non-polynomial activation that the…

机器学习 · 计算机科学 2022-03-28 Josiah Park , Stephan Wojtowytsch

Compared with cheap addition operation, multiplication operation is of much higher computation complexity. The widely-used convolutions in deep neural networks are exactly cross-correlation to measure the similarity between input feature…

计算机视觉与模式识别 · 计算机科学 2021-06-30 Hanting Chen , Yunhe Wang , Chang Xu , Chao Xu , Chunjing Xu , Tong Zhang

Recently there has been much interest in understanding why deep neural networks are preferred to shallow networks. We show that, for a large class of piecewise smooth functions, the number of neurons needed by a shallow network to…

机器学习 · 计算机科学 2017-03-07 Shiyu Liang , R. Srikant

Universal approximation theorems are the foundations of classical neural networks, providing theoretical guarantees that the latter are able to approximate maps of interest. Recent results have shown that this can also be achieved in a…

量子物理 · 物理学 2025-04-14 Lukas Gonon , Antoine Jacquier

We show that there is a simple (approximately radial) function on $\reals^d$, expressible by a small 3-layer feedforward neural networks, which cannot be approximated by any 2-layer network, to more than a certain constant accuracy, unless…

机器学习 · 计算机科学 2016-05-10 Ronen Eldan , Ohad Shamir

To verify safety and robustness of neural networks, researchers have successfully applied abstract interpretation, primarily using the interval abstract domain. In this paper, we study the theoretical power and limits of the interval domain…

机器学习 · 计算机科学 2022-01-20 Zi Wang , Aws Albarghouthi , Gautam Prakriya , Somesh Jha

We establish in this work approximation results of deep neural networks for smooth functions measured in Sobolev norms, motivated by recent development of numerical solvers for partial differential equations using deep neural networks. {Our…

数值分析 · 数学 2022-07-25 Sean Hon , Haizhao Yang

Neural operators serve as universal approximators for general continuous operators. In this paper, we derive the approximation rate of solution operators for the nonlinear parabolic partial differential equations (PDEs), contributing to the…

机器学习 · 计算机科学 2024-10-04 Takashi Furuya , Koichi Taniguchi , Satoshi Okuda

This article concerns the expressive power of depth in deep feed-forward neural nets with ReLU activations. Specifically, we answer the following question: for a fixed $d_{in}\geq 1,$ what is the minimal width $w$ so that neural nets with…

机器学习 · 统计学 2018-03-13 Boris Hanin , Mark Sellke