中文
相关论文

相关论文: Neural Networks With Dense Weights Are Not Univers…

200 篇论文

Artificial neural networks (ANNs) have become a very powerful tool in the approximation of high-dimensional functions. Especially, deep ANNs, consisting of a large number of hidden layers, have been very successfully used in a series of…

数值分析 · 数学 2021-03-09 Philipp Grohs , Shokhrukh Ibragimov , Arnulf Jentzen , Sarah Koppensteiner

In this paper, we investigate the Rademacher complexity of deep sparse neural networks, where each neuron receives a small number of inputs. We prove generalization bounds for multilayered sparse ReLU neural networks, including…

机器学习 · 计算机科学 2023-01-31 Tomer Galanti , Mengjia Xu , Liane Galanti , Tomaso Poggio

Density functional theory is one of the most efficient and widely used computational methods of quantum mechanics, especially in fields such as solid state physics and quantum chemistry. From the theoretical perspecive, its central object…

化学物理 · 物理学 2025-11-25 Mihály A. Csirik , Andre Laestadius , Mathias Oster

Neural networks (NNs) have emerged as a state-of-the-art method for modeling nonlinear systems in model predictive control (MPC). However, the robustness of NNs, in terms of sensitivity to small input perturbations, remains a critical…

系统与控制 · 电气工程与系统科学 2023-08-29 Wallace Tan Gian Yion , Zhe Wu

Lipschitz-constrained neural networks have many applications in machine learning. Since designing and training expressive Lipschitz-constrained networks is very challenging, there is a need for improved methods and a better theoretical…

机器学习 · 计算机科学 2022-04-14 Sebastian Neumayer , Alexis Goujon , Pakshal Bohra , Michael Unser

A new network with super approximation power is introduced. This network is built with Floor ($\lfloor x\rfloor$) or ReLU ($\max\{0,x\}$) activation function in each neuron and hence we call such networks Floor-ReLU networks. For any…

机器学习 · 计算机科学 2021-03-30 Zuowei Shen , Haizhao Yang , Shijun Zhang

The success of Neural networks in providing miraculous results when applied to a wide variety of tasks is astonishing. Insight in the working can be obtained by studying the universal approximation property of neural networks. It is proved…

机器学习 · 计算机科学 2021-11-17 R Subhash Chandra Bose , Kakarla Yaswanth

Classical neural network approximation results take the form: for every function $f$ and every error tolerance $\epsilon > 0$, one constructs a neural network whose architecture and weights depend on $\epsilon$. This paper introduces a…

神经与进化计算 · 计算机科学 2025-11-20 Clemens Hutter , Valentin Abadie , Helmut Bölcskei

Neural networks activated by the rectified linear unit (ReLU) play a central role in the recent development of deep learning. The topic of approximating functions from H\"older spaces by these networks is crucial for understanding the…

机器学习 · 计算机科学 2023-07-25 Tong Mao , Ding-Xuan Zhou

We identify various classes of neural networks that are able to approximate continuous functions locally uniformly subject to fixed global linear growth constraints. For such neural networks the associated neural stochastic differential…

概率论 · 数学 2025-03-24 Anna P. Kwossek , David J. Prömel , Josef Teichmann

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

We study approximation and statistical learning properties of deep ReLU networks under structural assumptions that mitigate the curse of dimensionality. We prove minimax-optimal uniform approximation rates for $s$-H\"older smooth functions…

统计理论 · 数学 2026-02-06 Thomas Nagler , Sophie Langer

We derive universal approximation results for the class of (countably) $m$-rectifiable measures. Specifically, we prove that $m$-rectifiable measures can be approximated as push-forwards of the one-dimensional Lebesgue measure on $[0,1]$…

机器学习 · 计算机科学 2024-12-09 Erwin Riegler , Alex Bühler , Yang Pan , Helmut Bölcskei

Motivated by classical work on the numerical integration of ordinary differential equations we present a ResNet-styled neural network architecture that encodes non-expansive (1-Lipschitz) operators, as long as the spectral norms of the…

We investigate the concept of Best Approximation for Feedforward Neural Networks (FNN) and explore their convergence properties through the lens of Random Projection (RPNNs). RPNNs have predetermined and fixed, once and for all, internal…

机器学习 · 计算机科学 2024-02-20 Gianluca Fabiani

In deep learning, dense layer connectivity has become a key design principle in deep neural networks (DNNs), enabling efficient information flow and strong performance across a range of applications. In this work, we model densely connected…

机器学习 · 计算机科学 2025-10-03 Jinshu Huang , Haibin Su , Xue-Cheng Tai , Chunlin Wu

Universal Approximation Theorems establish the density of various classes of neural network function approximators in $C(K, \mathbb{R}^m)$, where $K \subset \mathbb{R}^n$ is compact. In this paper, we aim to extend these guarantees by…

机器学习 · 统计学 2022-12-16 Naveen Durvasula

While it is widely known that neural networks are universal approximators of continuous functions, a less known and perhaps more powerful result is that a neural network with a single hidden layer can approximate accurately any nonlinear…

机器学习 · 计算机科学 2021-11-03 Lu Lu , Pengzhan Jin , George Em Karniadakis

Neural Networks (NNs) are the method of choice for building learning algorithms. Their popularity stems from their empirical success on several challenging learning problems. However, most scholars agree that a convincing theoretical…

数值分析 · 数学 2021-01-01 Ronald DeVore , Boris Hanin , Guergana Petrova

The approximation capabilities of Deep Q-Networks (DQNs) are commonly justified by general Universal Approximation Theorems (UATs) that do not leverage the intrinsic structural properties of the optimal Q-function, the solution to a Bellman…

机器学习 · 计算机科学 2025-05-12 Qian Qi