中文
相关论文

相关论文: Deep ReLU Programming

200 篇论文

This paper introduces scalable, sampling-based algorithms that optimize trained neural networks with ReLU activations. We first propose an iterative algorithm that takes advantage of the piecewise linear structure of ReLU neural networks…

最优化与控制 · 数学 2022-06-07 Georgia Perakis , Asterios Tsiourvas

In the era of Deep Neural Network based solutions for a variety of real-life tasks, having a compact and energy-efficient deployable model has become fairly important. Most of the existing deep architectures use Rectifier Linear Unit (ReLU)…

机器学习 · 计算机科学 2022-06-02 Nancy Nayak , Sheetal Kalyani

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

Artificial neural networks typically have a fixed, non-linear activation function at each neuron. We have designed a novel form of piecewise linear activation function that is learned independently for each neuron using gradient descent.…

神经与进化计算 · 计算机科学 2015-04-22 Forest Agostinelli , Matthew Hoffman , Peter Sadowski , Pierre Baldi

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

We study the expressive power of deep ReLU neural networks for approximating functions in dilated shift-invariant spaces, which are widely used in signal processing, image processing, communications and so on. Approximation error bounds are…

机器学习 · 计算机科学 2023-12-05 Yunfei Yang , Zhen Li , Yang Wang

When optimizing over-parameterized models, such as deep neural networks, a large set of parameters can achieve zero training error. In such cases, the choice of the optimization algorithm and its respective hyper-parameters introduces…

机器学习 · 计算机科学 2019-12-06 Gauthier Gidel , Francis Bach , Simon Lacoste-Julien

Training neural networks which are robust to adversarial attacks remains an important problem in deep learning, especially as heavily overparameterized models are adopted in safety-critical settings. Drawing from recent work which…

机器学习 · 计算机科学 2024-10-17 Daniel Kuelbs , Sanjay Lall , Mert Pilanci

Multilayer networks have seen a resurgence under the umbrella of deep learning. Current deep learning algorithms train the layers of the network sequentially, improving algorithmic performance as well as providing some regularization. We…

机器学习 · 计算机科学 2016-02-22 Ke Wu , Malik Magdon-Ismail

We consider the well-studied problem of learning a linear combination of $k$ ReLU activations with respect to a Gaussian distribution on inputs in $d$ dimensions. We give the first polynomial-time algorithm that succeeds whenever $k$ is a…

机器学习 · 计算机科学 2023-04-21 Sitan Chen , Zehao Dou , Surbhi Goel , Adam R Klivans , Raghu Meka

A wide variety of activation functions have been proposed for neural networks. The Rectified Linear Unit (ReLU) is especially popular today. There are many practical reasons that motivate the use of the ReLU. This paper provides new…

机器学习 · 统计学 2020-10-19 Rahul Parhi , Robert D. Nowak

To have a superior generalization, a deep learning neural network often involves a large size of training sample. With increase of hidden layers in order to increase learning ability, neural network has potential degradation in accuracy.…

机器学习 · 计算机科学 2019-01-01 Lianfa Li , Ying Fang , Jun Wu , Jinfeng Wang

The single-layer feedforward neural network with random weights is a recurring motif in the neural networks literature. The advantage of these networks is their simplified training, which reduces to solving a ridge-regression problem. A…

机器学习 · 计算机科学 2025-02-25 M. Andrecut

We show how neural models can be used to realize piece-wise constant functions such as decision trees. The proposed architecture, which we call locally constant networks, builds on ReLU networks that are piece-wise linear and hence their…

机器学习 · 计算机科学 2020-05-05 Guang-He Lee , Tommi S. Jaakkola

Recently, deep learning has been widely applied in functional data analysis (FDA) with notable empirical success. However, the infinite dimensionality of functional data necessitates an effective dimension reduction approach for functional…

机器学习 · 统计学 2025-05-13 Zhongjie Shi , Jun Fan , Linhao Song , Ding-Xuan Zhou , Johan A. K. Suykens

Neural networks can be used to learn the solution of partial differential equations (PDEs) on arbitrary domains without requiring a computational mesh. Common approaches integrate differential operators in training neural networks using a…

机器学习 · 计算机科学 2022-07-07 Shamsulhaq Basir , Inanc Senocak

With the advancement of deep learning, reducing computational complexity and memory consumption has become a critical challenge, and ternary neural networks (NNs) that restrict parameters to $\{-1, 0, +1\}$ have attracted attention as a…

机器学习 · 计算机科学 2026-04-28 Yuta Nakahara , Manabu Kobayashi , Toshiyasu Matsushima

In spite of finite dimension ReLU neural networks being a consistent factor behind recent deep learning successes, a theory of feature learning in these models remains elusive. Currently, insightful theories still rely on assumptions…

机器学习 · 计算机科学 2025-04-01 Devon Jarvis , Richard Klein , Benjamin Rosman , Andrew M. Saxe

We study the conjectured relationship between the implicit regularization in neural networks, trained with gradient-based methods, and rank minimization of their weight matrices. Previously, it was proved that for linear networks (of depth…

机器学习 · 计算机科学 2024-12-24 Nadav Timor , Gal Vardi , Ohad Shamir

We present a simple linear regression based approach for learning the weights and biases of a neural network, as an alternative to standard gradient based backpropagation. The present work is exploratory in nature, and we restrict the…

机器学习 · 计算机科学 2023-07-17 Harshad Khadilkar