中文
相关论文

相关论文: Depth-Width Trade-offs for ReLU Networks via Shark…

200 篇论文

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

We prove several hardness results for training depth-2 neural networks with the ReLU activation function; these networks are simply weighted sums (that may include negative coefficients) of ReLUs. Our goal is to output a depth-2 neural…

机器学习 · 计算机科学 2020-11-30 Surbhi Goel , Adam Klivans , Pasin Manurangsi , Daniel Reichman

Deep neural networks are surprisingly efficient at solving practical tasks, but the theory behind this phenomenon is only starting to catch up with the practice. Numerous works show that depth is the key to this efficiency. A certain class…

机器学习 · 计算机科学 2018-02-09 Valentin Khrulkov , Alexander Novikov , Ivan Oseledets

We show that training deep neural networks (DNNs) with absolute value activation and arbitrary input dimension can be formulated as equivalent convex Lasso problems with novel features expressed using geometric algebra. This formulation…

机器学习 · 计算机科学 2024-10-15 Emi Zeger , Mert Pilanci

In this article, we study approximation properties of the variation spaces corresponding to shallow neural networks with a variety of activation functions. We introduce two main tools for estimating the metric entropy, approximation rates,…

机器学习 · 统计学 2024-02-26 Jonathan W. Siegel , Jinchao Xu

We explore the phase diagram of approximation rates for deep neural networks and prove several new theoretical results. In particular, we generalize the existing result on the existence of deep discontinuous phase in ReLU networks to…

神经与进化计算 · 计算机科学 2021-01-07 Dmitry Yarotsky , Anton Zhevnerchuk

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

Convergence of deep neural networks as the depth of the networks tends to infinity is fundamental in building the mathematical foundation for deep learning. In a previous study, we investigated this question for deep ReLU networks with a…

机器学习 · 计算机科学 2022-01-25 Yuesheng Xu , Haizhang Zhang

Deep neural network with rectified linear units (ReLU) is getting more and more popular recently. However, the derivatives of the function represented by a ReLU network are not continuous, which limit the usage of ReLU network to situations…

机器学习 · 计算机科学 2020-12-03 Bo Li , Shanshan Tang , Haijun Yu

Substantial work indicates that the dynamics of neural networks (NNs) is closely related to their initialization of parameters. Inspired by the phase diagram for two-layer ReLU NNs with infinite width (Luo et al., 2021), we make a step…

机器学习 · 计算机科学 2022-10-20 Hanxu Zhou , Qixuan Zhou , Zhenyuan Jin , Tao Luo , Yaoyu Zhang , Zhi-Qin John Xu

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

We develop a minimax rate analysis to describe the reason that deep neural networks (DNNs) perform better than other standard methods. For nonparametric regression problems, it is well known that many standard methods attain the minimax…

机器学习 · 统计学 2022-02-09 Masaaki Imaizumi , Kenji Fukumizu

Neural networks are powerful functions with widespread use, but the theoretical behaviour of these functions is not fully understood. Creating deep neural networks by stacking many layers has achieved exceptional performance in many…

机器学习 · 计算机科学 2024-08-16 Cameron Jakub , Mihai Nica

Universal approximation theorems provide a mathematical explanation for the expressive power of neural networks. They assert that, under mild conditions on the activation function, feedforward neural networks are dense in broad function…

机器学习 · 计算机科学 2026-05-21 Soumendu Sundar Mukherjee , Himasish Talukdar

This paper proposes a new mean-field framework for over-parameterized deep neural networks (DNNs), which can be used to analyze neural network training. In this framework, a DNN is represented by probability measures and functions over its…

机器学习 · 统计学 2020-07-06 Cong Fang , Jason D. Lee , Pengkun Yang , Tong Zhang

Neural networks often operate in the overparameterized regime, in which there are far more parameters than training samples, allowing the training data to be fit perfectly. That is, training the network effectively learns an interpolating…

机器学习 · 计算机科学 2025-03-19 Suzanna Parkinson , Greg Ongie , Rebecca Willett

The deep neural networks (DNNs) have achieved great success in learning complex patterns with strong predictive power, but they are often thought of as "black box" models without a sufficient level of transparency and interpretability. It…

机器学习 · 计算机科学 2020-11-10 Agus Sudjianto , William Knauth , Rahul Singh , Zebin Yang , Aijun Zhang

People believe that depth plays an important role in success of deep neural networks (DNN). However, this belief lacks solid theoretical justifications as far as we know. We investigate role of depth from perspective of margin bound. In…

机器学习 · 计算机科学 2015-12-01 Shizhao Sun , Wei Chen , Liwei Wang , Xiaoguang Liu , Tie-Yan Liu

It is well-known that the training of Deep Neural Networks (DNN) can be formalized in the language of optimal control. In this context, this paper leverages classical turnpike properties of optimal control problems to attempt a quantifiable…

机器学习 · 计算机科学 2021-01-11 Timm Faulwasser , Arne-Jens Hempel , Stefan Streif

The theoretical explanation for deep neural network (DNN) is still an open problem. In this paper DNN is considered as a discrete-time dynamical system due to its layered structure. The complexity provided by the nonlinearity in the…

机器学习 · 计算机科学 2019-01-09 Husheng Li