中文
相关论文

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

200 篇论文

Recent Progress has shown that exploitation of hidden layer neurons in convolution neural networks incorporating with a carefully designed activation function can yield better classification results in the field of computer vision. The…

计算机视觉与模式识别 · 计算机科学 2018-07-10 Zhi Chen , Pin-han Ho

In a neural network with ReLU activations, the number of piecewise linear regions in the output can grow exponentially with depth. However, this is highly unlikely to happen when the initial parameters are sampled randomly, which therefore…

机器学习 · 计算机科学 2025-10-17 Max Milkert , David Hyde , Forrest Laine

We consider the approximation rates of shallow neural networks with respect to the variation norm. Upper bounds on these rates have been established for sigmoidal and ReLU activation functions, but it has remained an important open problem…

机器学习 · 统计学 2021-09-10 Jonathan W. Siegel , Jinchao Xu

Consider the multivariate nonparametric regression model. It is shown that estimators based on sparsely connected deep neural networks with ReLU activation function and properly chosen network architecture achieve the minimax rates of…

统计理论 · 数学 2020-09-15 Johannes Schmidt-Hieber

This paper focuses on establishing $L^2$ approximation properties for deep ReLU convolutional neural networks (CNNs) in two-dimensional space. The analysis is based on a decomposition theorem for convolutional kernels with a large spatial…

机器学习 · 计算机科学 2022-07-04 Juncai He , Lin Li , Jinchao Xu

Deep neural networks are powerful learning models that achieve state-of-the-art performance on many computer vision, speech, and language processing tasks. In this paper, we study a fundamental question that arises when designing deep…

机器学习 · 统计学 2017-10-24 Shiva Prasad Kasiviswanathan , Nina Narodytska , Hongxia Jin

Deep learning researchers have a keen interest in proposing two new novel activation functions which can boost network performance. A good choice of activation function can have significant consequences in improving network performance. A…

机器学习 · 计算机科学 2022-04-12 Koushik Biswas , Sandeep Kumar , Shilpak Banerjee , Ashish Kumar Pandey

In recent years, deep neural networks (DNNs) achieved unprecedented performance in many low-level vision tasks. However, state-of-the-art results are typically achieved by very deep networks, which can reach tens of layers with tens of…

计算机视觉与模式识别 · 计算机科学 2018-03-28 Idan Kligvasser , Tamar Rott Shaham , Tomer Michaeli

In neural networks, non-linearity is introduced by activation functions. One commonly used activation function is Rectified Linear Unit (ReLU). ReLU has been a popular choice as an activation but has flaws. State-of-the-art functions like…

机器学习 · 计算机科学 2021-12-23 Advait Vagerwal

While classic studies proved that wide networks allow universal approximation, recent research and successes of deep learning demonstrate the power of deep networks. Based on a symmetric consideration, we investigate if the design of…

机器学习 · 计算机科学 2022-05-25 Feng-Lei Fan , Rongjie Lai , Ge Wang

We explore convergence of deep neural networks with the popular ReLU activation function, as the depth of the networks tends to infinity. To this end, we introduce the notion of activation domains and activation matrices of a ReLU network.…

机器学习 · 计算机科学 2023-01-11 Yuesheng Xu , Haizhang Zhang

Deep learning, in the form of artificial neural networks, has achieved remarkable practical success in recent years, for a variety of difficult machine learning applications. However, a theoretical explanation for this remains a major open…

机器学习 · 计算机科学 2016-06-15 Itay Safran , Ohad Shamir

Recent work has focused on combining kernel methods and deep learning to exploit the best of the two approaches. Here, we introduce a new architecture of neural networks in which we replace the top dense layers of standard convolutional…

机器学习 · 计算机科学 2019-12-02 Luc Giffon , Stéphane Ayache , Thierry Artières , Hachem Kadri

In this paper, we investigate the expressivity and approximation properties of deep neural networks employing the ReLU$^k$ activation function for $k \geq 2$. Although deep ReLU networks can approximate polynomials effectively, deep…

机器学习 · 计算机科学 2024-01-12 Juncai He , Tong Mao , Jinchao Xu

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

We consider approximation rates of sparsely connected deep rectified linear unit (ReLU) and rectified power unit (RePU) neural networks for functions in Besov spaces $B^\alpha_{q}(L^p)$ in arbitrary dimension $d$, on general domains. We…

泛函分析 · 数学 2022-03-25 Mazen Ali , Anthony Nouy

It is shown that over-parameterized neural networks can achieve minimax optimal rates of convergence (up to logarithmic factors) for learning functions from certain smooth function classes, if the weights are suitably constrained or…

机器学习 · 统计学 2024-06-05 Yunfei Yang , Ding-Xuan Zhou

Deep learning (DL) is transforming industry as decision-making processes are being automated by deep neural networks (DNNs) trained on real-world data. Driven partly by rapidly-expanding literature on DNN approximation theory showing they…

机器学习 · 计算机科学 2021-02-17 Ben Adcock , Nick Dexter

Two networks are equivalent if they produce the same output for any given input. In this paper, we study the possibility of transforming a deep neural network to another network with a different number of units or layers, which can be…

机器学习 · 计算机科学 2019-05-29 Abhinav Kumar , Thiago Serra , Srikumar Ramalingam

How can local-search methods such as stochastic gradient descent (SGD) avoid bad local minima in training multi-layer neural networks? Why can they fit random labels even given non-convex and non-smooth architectures? Most existing theory…

机器学习 · 计算机科学 2019-05-28 Zeyuan Allen-Zhu , Yuanzhi Li , Zhao Song