中文
相关论文

相关论文: Universal Function Approximation by Deep Neural Ne…

200 篇论文

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

This paper studies the approximation property of ReLU neural networks (NNs) to piecewise constant functions with unknown interfaces in bounded regions in $\mathbb{R}^d$. Under the assumption that the discontinuity interface $\Gamma$ may be…

泛函分析 · 数学 2024-10-23 Zhiqiang Cai , Junpyo Choi , Min Liu

We study the approximation of two-layer compositions $f(x) = g(\phi(x))$ via deep networks with ReLU activation, where $\phi$ is a geometrically intuitive, dimensionality reducing feature map. We focus on two intuitive and practically…

机器学习 · 统计学 2021-04-27 Alexander Cloninger , Timo Klock

In this study, we establish that deep neural networks employing ReLU and ReLU$^2$ activation functions can effectively represent Lagrange finite element functions of any order on various simplicial meshes in arbitrary dimensions. We…

数值分析 · 数学 2024-01-15 Juncai He , Jinchao Xu

Multiplication layers are a key component in various influential neural network modules, including self-attention and hypernetwork layers. In this paper, we investigate the approximation capabilities of deep neural networks with…

机器学习 · 计算机科学 2023-01-12 Ido Ben-Shaul , Tomer Galanti , Shai Dekel

This paper explores the expressive power of deep neural networks through the framework of function compositions. We demonstrate that the repeated compositions of a single fixed-size ReLU network exhibit surprising expressive power, despite…

机器学习 · 计算机科学 2023-08-01 Shijun Zhang , Jianfeng Lu , Hongkai Zhao

We consider neural networks with rational activation functions. The choice of the nonlinear activation function in deep learning architectures is crucial and heavily impacts the performance of a neural network. We establish optimal bounds…

神经与进化计算 · 计算机科学 2020-10-01 Nicolas Boullé , Yuji Nakatsukasa , Alex Townsend

Understanding the representational power of Deep Neural Networks (DNNs) and how their structural properties (e.g., depth, width, type of activation unit) affect the functions they can compute, has been an important yet challenging question…

机器学习 · 计算机科学 2019-12-11 Vaggos Chatziafratis , Sai Ganesh Nagarajan , Ioannis Panageas , Xiao Wang

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

Smooth activation functions are ubiquitous in modern deep learning, yet their theoretical advantages over non-smooth counterparts remain poorly understood. In this work, we study both approximation and statistical properties of neural…

机器学习 · 统计学 2026-03-03 Yuhao Liu , Zilin Wang , Lei Wu , Shaobo Zhang

This paper studies the approximation capacity of neural networks with an arbitrary activation function and with norm constraint on the weights. Upper and lower bounds on the approximation error of these networks are computed for smooth…

数值分析 · 数学 2025-12-24 Francesco Paolo Maiale , Anastasiia Trofimova , Arturo De Marinis

Convex relaxations are a key component of training and certifying provably safe neural networks. However, despite substantial progress, a wide and poorly understood accuracy gap to standard networks remains, raising the question of whether…

机器学习 · 计算机科学 2023-11-08 Maximilian Baader , Mark Niklas Müller , Yuhao Mao , Martin Vechev

In this paper, we develop a wavelet-based theoretical framework for analyzing the universal approximation capabilities of neural networks over a wide range of activation functions. Leveraging wavelet frame theory on the spaces of…

机器学习 · 计算机科学 2025-04-24 Youngmi Hur , Hyojae Lim , Mikyoung Lim

For artificial deep neural networks, we prove expression rates for analytic functions $f:\mathbb{R}^d\to\mathbb{R}$ in the norm of $L^2(\mathbb{R}^d,\gamma_d)$ where $d\in {\mathbb{N}}\cup\{ \infty \}$. Here $\gamma_d$ denotes the Gaussian…

数值分析 · 数学 2021-11-16 Christoph Schwab , Jakob Zech

This paper studies the universal approximation property of deep neural networks for representing probability distributions. Given a target distribution $\pi$ and a source distribution $p_z$ both defined on $\mathbb{R}^d$, we prove under…

机器学习 · 计算机科学 2020-11-17 Yulong Lu , Jianfeng Lu

The choice of activation function fundamentally shapes the representational capacity and parameter efficiency of deep neural networks, yet most widely used activations lack rigorous theoretical guarantees on these properties. We provide a…

机器学习 · 计算机科学 2026-05-14 Ibrahim Albool , Malak Gamal El-Din , Salma Elmalaki , Yasser Shoukry

In this effort, we derive a formula for the integral representation of a shallow neural network with the ReLU activation function. We assume that the outer weighs admit a finite $L_1$-norm with respect to Lebesgue measure on the sphere. For…

机器学习 · 计算机科学 2020-06-12 Armenak Petrosyan , Anton Dereventsov , Clayton Webster

Neural network width and depth are fundamental aspects of network topology. Universal approximation theorems provide that with increasing width or depth, there exists a neural network that approximates a function arbitrarily well. These…

机器学习 · 计算机科学 2019-10-31 Ibrohim Nosirov , Jeffrey M. Hokanson

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

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