中文
相关论文

相关论文: Deep vs. shallow networks : An approximation theor…

200 篇论文

We prove that training neural networks on 1-D data is equivalent to solving convex Lasso problems with discrete, explicitly defined dictionary matrices. We consider neural networks with piecewise linear activations and depths ranging from 2…

机器学习 · 计算机科学 2024-07-25 Emi Zeger , Yifei Wang , Aaron Mishkin , Tolga Ergen , Emmanuel Candès , Mert Pilanci

Deep neural networks have recently achieved state-of-the-art results in many machine learning problems, e.g., speech recognition or object recognition. Hitherto, work on rectified linear units (ReLU) provides empirical and theoretical…

机器学习 · 计算机科学 2015-05-12 Jakub Mikolaj Tomczak

Understanding theoretical properties of deep and locally connected nonlinear network, such as deep convolutional neural network (DCNN), is still a hard problem despite its empirical success. In this paper, we propose a novel theoretical…

机器学习 · 计算机科学 2018-10-01 Yuandong Tian

We consider approximations of general continuous functions on finite-dimensional cubes by general deep ReLU neural networks and study the approximation rates with respect to the modulus of continuity of the function and the total number of…

神经与进化计算 · 计算机科学 2018-06-08 Dmitry Yarotsky

It has long been conjectured that hypotheses spaces suitable for data that is compositional in nature, such as text or images, may be more efficiently represented with deep hierarchical networks than with shallow ones. Despite the vast…

神经与进化计算 · 计算机科学 2016-10-18 Nadav Cohen , Or Sharir , Amnon Shashua

The success of deep networks has been attributed in part to their expressivity: per parameter, deep networks can approximate a richer class of functions than shallow networks. In ReLU networks, the number of activation patterns is one…

机器学习 · 统计学 2019-10-22 Boris Hanin , David Rolnick

Motivated by the growing theoretical understanding of neural networks that employ the Rectified Linear Unit (ReLU) as their activation function, we revisit the use of ReLU activation functions for learning implicit neural representations…

图像与视频处理 · 电气工程与系统科学 2024-08-05 Joseph Shenouda , Yamin Zhou , Robert D. Nowak

Neural networks are widely used to approximate unknown functions in control. A common neural network architecture uses a single hidden layer (i.e. a shallow network), in which the input parameters are fixed in advance and only the output…

机器学习 · 计算机科学 2024-10-08 Andrew Lamperski , Siddharth Salapaka

Rectified Linear Units (ReLU) have become the main model for the neural units in current deep learning systems. This choice has been originally suggested as a way to compensate for the so called vanishing gradient problem which can undercut…

无序系统与神经网络 · 物理学 2024-05-06 Carlo Baldassi , Enrico M. Malatesta , Riccardo Zecchina

We analyze approximation rates of deep ReLU neural networks for Sobolev-regular functions with respect to weaker Sobolev norms. First, we construct, based on a calculus of ReLU networks, artificial neural networks with ReLU activation…

泛函分析 · 数学 2019-02-22 Ingo Gühring , Gitta Kutyniok , Philipp Petersen

We demonstrate that a very deep ResNet with stacked modules with one neuron per hidden layer and ReLU activation functions can uniformly approximate any Lebesgue integrable function in $d$ dimensions, i.e. $\ell_1(\mathbb{R}^d)$. Because of…

机器学习 · 计算机科学 2018-07-05 Hongzhou Lin , Stefanie Jegelka

We prove a theorem concerning the approximation of multivariate functions by deep ReLU networks. We present new error estimates for which the curse of the dimensionality is lessened by establishing a connection with sparse grids.

数值分析 · 数学 2018-08-15 Hadrien Montanelli , Qiang Du

Well-known activation functions like ReLU or Leaky ReLU are non-differentiable at the origin. Over the years, many smooth approximations of ReLU have been proposed using various smoothing techniques. We propose new smooth approximations of…

机器学习 · 计算机科学 2021-09-28 Koushik Biswas , Sandeep Kumar , Shilpak Banerjee , Ashish Kumar Pandey

Fully connected deep neural networks are successfully applied to classification and function approximation problems. By minimizing the cost function, i.e., finding the proper weights and biases, models can be built for accurate predictions.…

机器学习 · 计算机科学 2024-07-25 Qingguang Guan

This article concerns the expressive power of depth in deep feed-forward neural nets with ReLU activations. Specifically, we answer the following question: for a fixed $d_{in}\geq 1,$ what is the minimal width $w$ so that neural nets with…

机器学习 · 统计学 2018-03-13 Boris Hanin , Mark Sellke

Despite their widespread success, the application of deep neural networks to functional data remains scarce today. The infinite dimensionality of functional data means standard learning algorithms can be applied only after appropriate…

机器学习 · 统计学 2021-06-22 Junwen Yao , Jonas Mueller , Jane-Ling Wang

We present a greedy-based approach to construct an efficient single hidden layer neural network with the ReLU activation that approximates a target function. In our approach we obtain a shallow network by utilizing a greedy algorithm with…

机器学习 · 计算机科学 2021-10-01 Anton Dereventsov , Armenak Petrosyan , Clayton Webster

The nonlinearity of activation functions used in deep learning models are crucial for the success of predictive models. There are several commonly used simple nonlinear functions, including Rectified Linear Unit (ReLU) and Leaky-ReLU…

This paper investigates the ability of finite samples to identify two-layer irreducible shallow networks with various nonlinear activation functions, including rectified linear units (ReLU) and analytic functions such as the logistic…

机器学习 · 计算机科学 2025-03-18 Yu Xia , Zhiqiang Xu

Rectified linear activation units are important components for state-of-the-art deep convolutional networks. In this paper, we propose a novel S-shaped rectified linear activation unit (SReLU) to learn both convex and non-convex functions,…

计算机视觉与模式识别 · 计算机科学 2015-12-23 Xiaojie Jin , Chunyan Xu , Jiashi Feng , Yunchao Wei , Junjun Xiong , Shuicheng Yan