English
Related papers

Related papers: Universal Approximation Theorem for Input-Connecte…

200 papers

Recent work has shown that purely quadratic functions can replace MLPs in transformers with no significant loss in performance, while enabling new methods of interpretability based on linear algebra. In this work, we theoretically derive…

Machine Learning · Computer Science 2025-02-04 Nora Belrose , Alice Rigg

In this paper, we have extended the well-established universal approximator theory to neural networks that use the unbounded ReLU activation function and a nonlinear softmax output layer. We have proved that a sufficiently large neural…

Machine Learning · Computer Science 2020-02-12 Behnam Asadi , Hui Jiang

\citet{farrell2021deep} establish non-asymptotic high-probability bounds for general deep feedforward neural network (with rectified linear unit activation function) estimators, with \citet[Theorem 1]{farrell2021deep} achieving a suboptimal…

Econometrics · Economics 2025-12-11 Zhaoji Tang

George Cybenko's landmark 1989 paper showed that there exists a feedforward neural network, with exactly one hidden layer (and a finite number of neurons), that can arbitrarily approximate a given continuous function $f$ on the unit…

Machine Learning · Computer Science 2019-02-12 Elliott Zaresky-Williams

Complex-valued neural networks have attracted increasing attention in recent years, while it remains open on the advantages of complex-valued neural networks in comparison with real-valued networks. This work takes one step on this…

Machine Learning · Computer Science 2022-07-04 Shao-Qun Zhang , Wei Gao , Zhi-Hua Zhou

In conventional formulations of multilayer feedforward neural networks, the individual layers are customarily defined by explicit functions. In this paper we demonstrate that defining individual layers in a neural network \emph{implicitly}…

Computer Vision and Pattern Recognition · Computer Science 2020-06-04 Qianggong Zhang , Yanyang Gu , Michalkiewicz Mateusz , Mahsa Baktashmotlagh , Anders Eriksson

We describe generalizations of the universal approximation theorem for neural networks to maps invariant or equivariant with respect to linear representations of groups. Our goal is to establish network-like computational models that are…

Neural and Evolutionary Computing · Computer Science 2018-04-30 Dmitry Yarotsky

In deep learning, Multi-Layer Perceptrons (MLPs) have once again garnered attention from researchers. This paper introduces MC-MLP, a general MLP-like backbone for computer vision that is composed of a series of fully-connected (FC) layers.…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Zhimin Zhu , Jianguo Zhao , Tong Mu , Yuliang Yang , Mengyu Zhu

The Convolutional Neural Network (CNN) is one of the most prominent neural network architectures in deep learning. Despite its widespread adoption, our understanding of its universal approximation properties has been limited due to its…

Neural and Evolutionary Computing · Computer Science 2023-12-05 Geonho Hwang , Myungjoo Kang

We study the problem of approximating compactly-supported integrable functions while implementing their support set using feedforward neural networks. Our first main result transcribes this "structured" approximation problem into a…

Machine Learning · Computer Science 2022-08-02 Anastasis Kratsios , Behnoosh Zamanlooy

In this paper, a novel multi-head multi-layer perceptron (MLP) structure is presented for implicit neural representation (INR). Since conventional rectified linear unit (ReLU) networks are shown to exhibit spectral bias towards learning…

Machine Learning · Computer Science 2022-02-28 Arya Aftab , Alireza Morsali

The Universal Approximation Theorem (UAT) guarantees universal function approximation but does not explain how residual models distribute approximation across layers. We reframe residual networks as a layer-wise approximation process that…

Machine Learning · Computer Science 2026-04-28 Wei Wang , Xiao-Yong Wei , Qing Li

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…

Machine Learning · Computer Science 2026-01-28 Geonho Hwang , Wonyeol Lee , Yeachan Park , Sejun Park , Feras Saad

Modifications to a neural network's input and output layers are often required to accommodate the specificities of most practical learning tasks. However, the impact of such changes on architecture's approximation capabilities is largely…

Machine Learning · Computer Science 2020-11-10 Anastasis Kratsios , Eugene Bilokopytov

This paper explores the complexity of deep feedforward networks with linear pre-synaptic couplings and rectified linear activations. This is a contribution to the growing body of work contrasting the representational power of deep and…

Machine Learning · Computer Science 2014-02-17 Razvan Pascanu , Guido Montufar , Yoshua Bengio

We study the universality of complex-valued neural networks with bounded widths and arbitrary depths. Under mild assumptions, we give a full description of those activation functions $\varrho:\mathbb{C}\to \mathbb{C}$ that have the property…

Functional Analysis · Mathematics 2024-11-27 Paul Geuchen , Thomas Jahn , Hannes Matt

Although neural networks traditionally are typically used to approximate functions defined over $\mathbb{R}^n$, the successes of graph neural networks, point-cloud neural networks, and manifold deep learning among other methods have…

Neural and Evolutionary Computing · Computer Science 2019-07-11 Stella Rose Biderman

Is there any theoretical guarantee for the approximation ability of neural networks? The answer to this question is the "Universal Approximation Theorem for Neural Networks". This theorem states that a neural network is dense in a certain…

Machine Learning · Computer Science 2021-02-23 Takato Nishijima

This paper investigates the universal approximation capabilities of Hamiltonian Deep Neural Networks (HDNNs) that arise from the discretization of Hamiltonian Neural Ordinary Differential Equations. Recently, it has been shown that HDNNs…

Machine Learning · Computer Science 2023-05-31 Muhammad Zakwan , Massimiliano d'Angelo , Giancarlo Ferrari-Trecate

This paper presents a novel framework of neural networks for isotropic hyperelasticity that enforces necessary physical and mathematical constraints while simultaneously satisfying the universal approximation theorem. The two key…

Computational Engineering, Finance, and Science · Computer Science 2026-05-19 Gian-Luca Geuken , Patrick Kurzeja , David Wiedemann , Jörn Mosler