中文
相关论文

相关论文: On the Universal Approximation Property of Deep Fu…

200 篇论文

Landmark universal function approximation results for neural networks with trained weights and biases provided the impetus for the ubiquitous use of neural networks as learning models in neuroscience and Artificial Intelligence (AI). Recent…

A recurrent neural network (RNN) is a widely used deep-learning network for dealing with sequential data. Imitating a dynamical system, an infinite-width RNN can approximate any open dynamical system in a compact domain. In general, deep…

机器学习 · 统计学 2023-03-30 Chang hoon Song , Geonho Hwang , Jun ho Lee , Myungjoo Kang

We investigate the approximation capabilities of dense neural networks. While universal approximation theorems establish that sufficiently large architectures can approximate arbitrary continuous functions if there are no restrictions on…

机器学习 · 计算机科学 2026-05-19 Levi Rauchwerger , Stefanie Jegelka , Ron Levie

The principle of translation equivariance (if an input image is translated an output image should be translated by the same amount), led to the development of convolutional neural networks that revolutionized machine vision. Other…

计算机视觉与模式识别 · 计算机科学 2025-05-29 Zachary Schlamowitz , Andrew Bennecke , Daniel J. Tward

It is well-known that neural networks are universal approximators, but that deeper networks tend in practice to be more powerful than shallower ones. We shed light on this by proving that the total number of neurons $m$ required to…

机器学习 · 计算机科学 2018-04-30 David Rolnick , Max Tegmark

We study shallow and deep neural networks whose inputs range over a general topological space. The model is built from a prescribed family of continuous feature maps and reduces to multilayer feedforward networks in the Euclidean case. We…

一般拓扑 · 数学 2026-03-24 Vugar Ismailov

Deep Neural Networks (DNNs) have shown unparalleled achievements in numerous applications, reflecting their proficiency in managing vast data sets. Yet, their static structure limits their adaptability in ever-changing environments. This…

计算机视觉与模式识别 · 计算机科学 2023-10-03 Yunjie Zhu , Yunhao Chen

Invariant and equivariant networks have been successfully used for learning images, sets, point clouds, and graphs. A basic challenge in developing such networks is finding the maximal collection of invariant and equivariant linear layers.…

机器学习 · 计算机科学 2019-05-01 Haggai Maron , Heli Ben-Hamu , Nadav Shamir , Yaron Lipman

In this work, we build a generic architecture of Convolutional Neural Networks to discover empirical properties of neural networks. Our first contribution is to introduce a state-of-the-art framework that depends upon few hyper parameters…

计算机视觉与模式识别 · 计算机科学 2017-03-07 Edouard Oyallon

A challenging problem in many modern machine learning tasks is to process weight-space features, i.e., to transform or extract information from the weights and gradients of a neural network. Recent works have developed promising…

机器学习 · 计算机科学 2024-02-09 Allan Zhou , Chelsea Finn , James Harrison

We show that finite-width deep ReLU neural networks yield rate-distortion optimal approximation (B\"olcskei et al., 2018) of polynomials, windowed sinusoidal functions, one-dimensional oscillatory textures, and the Weierstrass function, a…

机器学习 · 计算机科学 2018-06-06 Dmytro Perekrestenko , Philipp Grohs , Dennis Elbrächter , Helmut Bölcskei

Thanks to the use of convolution and pooling layers, convolutional neural networks were for a long time thought to be shift-invariant. However, recent works have shown that the output of a CNN can change significantly with small shifts in…

计算机视觉与模式识别 · 计算机科学 2021-04-01 Anadi Chaman , Ivan Dokmanić

In this work we investigate how to achieve equivariance to input transformations in deep networks, purely from data, without being given a model of those transformations. Convolutional Neural Networks (CNNs), for example, are equivariant to…

计算机视觉与模式识别 · 计算机科学 2021-11-29 Jianbo Jiao , João F. Henriques

The purpose of this article is to develop a machinery to study the capacity of deep neural networks (DNNs) to approximate high-dimensional functions. In particular, we show that DNNs have the expressive power to overcome the curse of…

Convolutional neural networks have shown great success on feature extraction from raw input data such as images. Although convolutional neural networks are invariant to translations on the inputs, they are not invariant to other…

计算机视觉与模式识别 · 计算机科学 2018-09-05 Hongyang Gao , Shuiwang Ji

Universal approximation theory offers a foundational framework to verify neural network expressiveness, enabling principled utilization in real-world applications. However, most existing theoretical constructions are established by…

机器学习 · 计算机科学 2026-01-27 ZeYu Li , ShiJun Zhang , TieYong Zeng , FengLei Fan

Despite the widespread adoption of Transformer models for NLP tasks, the expressive power of these models is not well-understood. In this paper, we establish that Transformer models are universal approximators of continuous permutation…

机器学习 · 计算机科学 2020-02-26 Chulhee Yun , Srinadh Bhojanapalli , Ankit Singh Rawat , Sashank J. Reddi , Sanjiv Kumar

Feature spaces in the deep layers of convolutional neural networks (CNNs) are often very high-dimensional and difficult to interpret. However, convolutional layers consist of multiple channels that are activated by different types of…

机器学习 · 计算机科学 2021-10-25 David Bonet , Antonio Ortega , Javier Ruiz-Hidalgo , Sarath Shekkizhar

This paper studies the performance of deep convolutional neural networks (DCNNs) with zero-padding in feature extraction and learning. After verifying the roles of zero-padding in enabling translation-equivalence, and pooling in its…

机器学习 · 计算机科学 2023-08-01 Zhi Han , Baichen Liu , Shao-Bo Lin , Ding-Xuan Zhou

For the past 30 years or so, machine learning has stimulated a great deal of research in the study of approximation capabilities (expressive power) of a multitude of processes, such as approximation by shallow or deep neural networks,…

机器学习 · 计算机科学 2025-01-07 Hrushikesh Mhaskar