中文
相关论文

相关论文: Representation Learning and Recovery in the ReLU M…

200 篇论文

In this paper, we consider regression problems with one-hidden-layer neural networks (1NNs). We distill some properties of activation functions that lead to $\mathit{local~strong~convexity}$ in the neighborhood of the ground-truth…

机器学习 · 计算机科学 2017-06-13 Kai Zhong , Zhao Song , Prateek Jain , Peter L. Bartlett , Inderjit S. Dhillon

Solving mixed-integer optimization problems with embedded neural networks with ReLU activation functions is challenging. Big-M coefficients that arise in relaxing binary decisions related to these functions grow exponentially with the…

最优化与控制 · 数学 2025-02-06 Christoph Plate , Mirko Hahn , Alexander Klimek , Caroline Ganzer , Kai Sundmacher , Sebastian Sager

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

Most of convolutional neural networks share the same characteristic: each convolutional layer is followed by a nonlinear activation layer where Rectified Linear Unit (ReLU) is the most widely used. In this paper, we argue that the designed…

计算机视觉与模式识别 · 计算机科学 2018-09-03 Gangming Zhao , Zhaoxiang Zhang , He Guan , Peng Tang , Jingdong Wang

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

Deep learning empirically achieves high performance in many applications, but its training dynamics has not been fully understood theoretically. In this paper, we explore theoretical analysis on training two-layer ReLU neural networks in a…

机器学习 · 统计学 2021-06-30 Shunta Akiyama , Taiji Suzuki

This paper presents a nonlinear model reduction method for systems of equations using a structured neural network. The neural network takes the form of a "three-layer" network with the first layer constrained to lie on the Grassmann…

机器学习 · 计算机科学 2020-12-21 Kayla Bollinger , Hayden Schaeffer

Meta-learning, or learning-to-learn, seeks to design algorithms that can utilize previous experience to rapidly learn new skills or adapt to new environments. Representation learning -- a key tool for performing meta-learning -- learns a…

机器学习 · 计算机科学 2022-01-04 Nilesh Tripuraneni , Chi Jin , Michael I. Jordan

We theoretically study the fundamental problem of learning a single neuron with a bias term ($\mathbf{x} \mapsto \sigma(<\mathbf{w},\mathbf{x}> + b)$) in the realizable setting with the ReLU activation, using gradient descent. Perhaps…

机器学习 · 计算机科学 2022-02-08 Gal Vardi , Gilad Yehudai , Ohad Shamir

Recently, convolutional neural networks (CNNs) have been used as a powerful tool to solve many problems of machine learning and computer vision. In this paper, we aim to provide insight on the property of convolutional neural networks, as…

机器学习 · 计算机科学 2016-07-20 Wenling Shang , Kihyuk Sohn , Diogo Almeida , Honglak Lee

This paper presents an investigation of the approximation property of neural networks with unbounded activation functions, such as the rectified linear unit (ReLU), which is the new de-facto standard of deep learning. The ReLU network can…

神经与进化计算 · 计算机科学 2019-02-27 Sho Sonoda , Noboru Murata

It has been widely assumed that a neural network cannot be recovered from its outputs, as the network depends on its parameters in a highly nonlinear way. Here, we prove that in fact it is often possible to identify the architecture,…

机器学习 · 计算机科学 2020-02-25 David Rolnick , Konrad P. Kording

Recent theoretical work has demonstrated that deep neural networks have superior performance over shallow networks, but their training is more difficult, e.g., they suffer from the vanishing gradient problem. This problem can be typically…

机器学习 · 统计学 2021-11-03 Lu Lu , Yanhui Su , George Em Karniadakis

We study the problem of PAC learning one-hidden-layer ReLU networks with $k$ hidden units on $\mathbb{R}^d$ under Gaussian marginals in the presence of additive label noise. For the case of positive coefficients, we give the first…

机器学习 · 计算机科学 2020-06-23 Ilias Diakonikolas , Daniel M. Kane , Vasilis Kontonis , Nikos Zarifis

ReLU (rectified linear units) neural network has received significant attention since its emergence. In this paper, a univariate ReLU (UReLU) neural network is proposed to both modelling the nonlinear dynamic system and revealing insights…

系统与控制 · 电气工程与系统科学 2020-03-06 Xinglong Liang , Jun 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

In a function approximation with a neural network, an input dataset is mapped to an output index by optimizing the parameters of each hidden-layer unit. For a unary function, we present constraints on the parameters and its second…

机器学习 · 统计学 2020-06-22 Masayo Inoue , Mana Futamura , Hirokazu Ninomiya

Neural networks are usually trained with different variants of gradient descent based optimization algorithms such as stochastic gradient descent or the Adam optimizer. Recent theoretical work states that the critical points (where the…

机器学习 · 计算机科学 2024-10-15 Adrian Barbu

Rectified linear units (ReLU) are commonly used in deep neural networks. So far ReLU and its generalizations (non-parametric or parametric) are static, performing identically for all input samples. In this paper, we propose dynamic ReLU…

计算机视觉与模式识别 · 计算机科学 2020-08-06 Yinpeng Chen , Xiyang Dai , Mengchen Liu , Dongdong Chen , Lu Yuan , Zicheng Liu

The un-rectifying technique expresses a non-linear point-wise activation function as a data-dependent variable, which means that the activation variable along with its input and output can all be employed in optimization. The ReLU network…

机器学习 · 计算机科学 2021-01-19 Wen-Liang Hwang , Shih-Shuo Tung