中文
相关论文

相关论文: The Computational Complexity of ReLU Network Train…

200 篇论文

The activation function is at the heart of a deep neural networks nonlinearity; the choice of the function has great impact on the success of training. Currently, many practitioners prefer the Rectified Linear Unit (ReLU) due to its…

机器学习 · 计算机科学 2021-08-24 Jordan Inturrisi , Sui Yang Khoo , Abbas Kouzani , Riccardo Pagliarella

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

While deep learning is successful in a number of applications, it is not yet well understood theoretically. A satisfactory theoretical characterization of deep learning however, is beginning to emerge. It covers the following questions: 1)…

机器学习 · 计算机科学 2019-08-27 Tomaso Poggio , Andrzej Banburski , Qianli Liao

Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks as the curse of dimensionality (CoD) cannot be evaded when trying to approximate even a single ReLU neuron…

机器学习 · 统计学 2024-06-27 Fanghui Liu , Leello Dadi , Volkan Cevher

Compression is a key step to deploy large neural networks on resource-constrained platforms. As a popular compression technique, quantization constrains the number of distinct weight values and thus reducing the number of bits required to…

机器学习 · 计算机科学 2019-01-15 Yukun Ding , Jinglan Liu , Jinjun Xiong , Yiyu Shi

Rectified linear units, or ReLUs, have become the preferred activation function for artificial neural networks. In this paper we consider two basic learning problems assuming that the underlying data follow a generative model based on a…

机器学习 · 统计学 2018-03-13 Arya Mazumdar , Ankit Singh Rawat

Recently, neural networks in machine learning use rectified linear units (ReLUs) in early processing layers for better performance. Training these structures sometimes results in "dying ReLU units" with near-zero outputs. We first explore…

机器学习 · 计算机科学 2018-12-17 Scott C. Douglas , Jiutian Yu

"Deep Learning"/"Deep Neural Nets" is a technological marvel that is now increasingly deployed at the cutting-edge of artificial intelligence tasks. This dramatic success of deep learning in the last few years has been hinged on an enormous…

机器学习 · 计算机科学 2021-04-30 Anirbit Mukherjee

We study the necessary and sufficient complexity of ReLU neural networks---in terms of depth and number of weights---which is required for approximating classifier functions in $L^2$. As a model class, we consider the set $\mathcal{E}^\beta…

泛函分析 · 数学 2018-05-23 Philipp Petersen , Felix Voigtlaender

Adversarial robustness has become an emerging challenge for neural network owing to its over-sensitivity to small input perturbations. While being critical, we argue that solving this singular issue alone fails to provide a comprehensive…

机器学习 · 计算机科学 2021-03-02 Yu-Lin Tsai , Chia-Yi Hsu , Chia-Mu Yu , Pin-Yu Chen

Neural networks are increasingly used as surrogates in optimization problems to replace computationally expensive models. However, embedding ReLU neural networks in mathematical programs introduces significant computational challenges,…

最优化与控制 · 数学 2026-04-03 Giacomo Lastrucci , Tanuj Karia , Victor Schulte , Dominik Bongartz , Artur M. Schweidtmann

One of the mysteries in the success of neural networks is randomly initialized first order methods like gradient descent can achieve zero training loss even though the objective function is non-convex and non-smooth. This paper demystifies…

机器学习 · 计算机科学 2019-02-06 Simon S. Du , Xiyu Zhai , Barnabas Poczos , Aarti Singh

We study the expressivity of one-dimensional (1D) ReLU deep neural networks through the lens of their linear regions. For randomly initialized, fully connected 1D ReLU networks (He scaling with nonzero bias) in the infinite-width limit, we…

机器学习 · 计算机科学 2025-12-10 Jonathan Kogan , Hayden Jananthan , Jeremy Kepner

We study neural networks with trainable low-degree rational activation functions and show that they are more expressive and parameter-efficient than modern piecewise-linear and smooth activations such as ELU, LeakyReLU, LogSigmoid, PReLU,…

机器学习 · 计算机科学 2026-02-16 Maosen Tang , Alex Townsend

Despite the empirical success of using Adversarial Training to defend deep learning models against adversarial perturbations, so far, it still remains rather unclear what the principles are behind the existence of adversarial perturbations,…

机器学习 · 计算机科学 2022-06-14 Zeyuan Allen-Zhu , Yuanzhi Li

Neuron death is a complex phenomenon with implications for model trainability: the deeper the network, the lower the probability of finding a valid initialization. In this work, we derive both upper and lower bounds on the probability that…

机器学习 · 计算机科学 2021-06-14 Blaine Rister , Daniel L. Rubin

The analysis of neural network training beyond their linearization regime remains an outstanding open question, even in the simplest setup of a single hidden-layer. The limit of infinitely wide networks provides an appealing route forward…

机器学习 · 计算机科学 2020-06-19 Jaume de Dios , Joan Bruna

Rectified linear units (ReLU) are well-known to be helpful in obtaining faster convergence and thus higher performance for many deep-learning-based applications. However, networks with ReLU tend to perform poorly when the number of filter…

计算机视觉与模式识别 · 计算机科学 2018-12-14 Jae-Seok Choi , Munchurl Kim

A common method in training neural networks is to initialize all the weights to be independent Gaussian vectors. We observe that by instead initializing the weights into independent pairs, where each pair consists of two identical Gaussian…

机器学习 · 计算机科学 2022-06-28 Alexander Munteanu , Simon Omlor , Zhao Song , David P. Woodruff

In neural network compression, most current methods reduce unnecessary parameters by measuring importance and redundancy. To augment already highly optimized existing solutions, we propose linearity-based compression as a novel way to…

机器学习 · 计算机科学 2025-06-27 Silas Dobler , Florian Lemmerich