中文
相关论文

相关论文: Understanding Two-Layer Neural Networks with Smoot…

200 篇论文

We study expressive power of shallow and deep neural networks with piece-wise linear activation functions. We establish new rigorous upper and lower bounds for the network complexity in the setting of approximations in Sobolev spaces. In…

机器学习 · 计算机科学 2017-05-02 Dmitry Yarotsky

Neural networks are a powerful class of functions that can be trained with simple gradient descent to achieve state-of-the-art performance on a variety of applications. Despite their practical success, there is a paucity of results that…

机器学习 · 计算机科学 2017-03-06 Bo Xie , Yingyu Liang , Le Song

We consider neural network approximation spaces that classify functions according to the rate at which they can be approximated (with error measured in $L^p$) by ReLU neural networks with an increasing number of coefficients, subject to…

泛函分析 · 数学 2021-10-29 Philipp Grohs , Felix Voigtlaender

We study the power of deep neural networks (DNNs) with sigmoid activation function. Recently, it was shown that DNNs approximate any $d$-dimensional, smooth function on a compact set with a rate of order $W^{-p/d}$, where $W$ is the number…

机器学习 · 计算机科学 2020-10-12 Sophie Langer

We extended the work of proposed activation function, Noisy Softplus, to fit into training of layered up spiking neural networks (SNNs). Thus, any ANN employing Noisy Softplus neurons, even of deep architecture, can be trained simply by the…

神经与进化计算 · 计算机科学 2017-06-13 Qian Liu , Yunhua Chen , Steve Furber

Non-linear activation functions, e.g., Sigmoid, ReLU, and Tanh, have achieved great success in neural networks (NNs). Due to the complex non-linear characteristic of samples, the objective of those activation functions is to project samples…

机器学习 · 计算机科学 2022-03-23 Tiantian He , Zhibin Li , Yongshun Gong , Yazhou Yao , Xiushan Nie , Yilong Yin

Modern neural networks are often regarded as complex black-box functions whose behavior is difficult to understand owing to their nonlinear dependence on the data and the nonconvexity in their loss landscapes. In this work, we show that…

机器学习 · 计算机科学 2020-06-26 Wei Hu , Lechao Xiao , Ben Adlam , Jeffrey Pennington

We examine the necessary and sufficient complexity of neural networks to approximate functions from different smoothness spaces under the restriction of encodable network weights. Based on an entropy argument, we start by proving lower…

泛函分析 · 数学 2020-09-21 Ingo Gühring , Mones Raslan

Smoothed analysis is a framework for analyzing the complexity of an algorithm, acting as a bridge between average and worst-case behaviour. For example, Quicksort and the Simplex algorithm are widely used in practical applications, despite…

机器学习 · 计算机科学 2015-03-29 Bichen Shi , Michel Schellekens , Georgiana Ifrim

The brain cortex, which processes visual, auditory and sensory data in the brain, is known to have many recurrent connections within its layers and from higher to lower layers. But, in the case of machine learning with neural networks, it…

机器学习 · 计算机科学 2020-10-22 Sebastian Sanokowski

We describe an algorithm that learns two-layer residual units using rectified linear unit (ReLU) activation: suppose the input $\mathbf{x}$ is from a distribution with support space $\mathbb{R}^d$ and the ground-truth generative model is a…

机器学习 · 计算机科学 2022-12-13 Zhunxuan Wang , Linyun He , Chunchuan Lyu , Shay B. Cohen

This paper aims to interpret the mechanism of feedforward ReLU networks by exploring their solutions for piecewise linear functions, through the deduction from basic rules. The constructed solution should be universal enough to explain some…

机器学习 · 计算机科学 2022-11-15 Changcun Huang

The scope of research in the domain of activation functions remains limited and centered around improving the ease of optimization or generalization quality of neural networks (NNs). However, to develop a deeper understanding of deep…

机器学习 · 计算机科学 2020-12-10 Mohit Goyal , Rajan Goyal , Brejesh Lall

We investigate the convergence guarantee of two-layer neural network training with Gaussian randomly masked inputs. This scenario corresponds to Gaussian dropout at the input level, or noisy input training common in sensor networks,…

机器学习 · 计算机科学 2026-02-20 Afroditi Kolomvaki , Fangshuo Liao , Evan Dramko , Ziyun Guang , Anastasios Kyrillidis

Neural networks have shown tremendous potential for reconstructing high-resolution images in inverse problems. The non-convex and opaque nature of neural networks, however, hinders their utility in sensitive applications such as medical…

机器学习 · 计算机科学 2020-12-10 Arda Sahiner , Morteza Mardani , Batu Ozturkler , Mert Pilanci , John Pauly

Each year, deep learning demonstrates new and improved empirical results with deeper and wider neural networks. Meanwhile, with existing theoretical frameworks, it is difficult to analyze networks deeper than two layers without resorting to…

机器学习 · 计算机科学 2023-03-28 Hong Jun Jeon , Yifan Zhu , Benjamin Van Roy

The performance of artificial neural networks (ANNs) is influenced by weight initialization, the nature of activation functions, and their architecture. There is a wide range of activation functions that are traditionally used to train a…

Spiking neural networks (SNNs) have garnered a great amount of interest for supervised and unsupervised learning applications. This paper deals with the problem of training multi-layer feedforward SNNs. The non-linear integrate-and-fire…

神经与进化计算 · 计算机科学 2019-07-30 Navin Anwani , Bipin Rajendran

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

Multilayered artificial neural networks are becoming a pervasive tool in a host of application fields. At the heart of this deep learning revolution are familiar concepts from applied and computational mathematics; notably, in calculus,…

历史与综述 · 数学 2018-01-19 Catherine F. Higham , Desmond J. Higham