中文
相关论文

相关论文: Memorization Capacity of Neural Networks with Cond…

200 篇论文

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

Recently, path norm was proposed as a new capacity measure for neural networks with Rectified Linear Unit (ReLU) activation function, which takes the rescaling-invariant property of ReLU into account. It has been shown that the…

机器学习 · 计算机科学 2019-08-22 Shuxin Zheng , Qi Meng , Huishuai Zhang , Wei Chen , Nenghai Yu , Tie-Yan Liu

Understanding the computational complexity of training simple neural networks with rectified linear units (ReLUs) has recently been a subject of intensive research. Closing gaps and complementing results from the literature, we present…

机器学习 · 计算机科学 2022-08-24 Vincent Froese , Christoph Hertrich , Rolf Niedermeier

We can compare the expressiveness of neural networks that use rectified linear units (ReLUs) by the number of linear regions, which reflect the number of pieces of the piecewise linear functions modeled by such networks. However,…

机器学习 · 计算机科学 2019-12-17 Thiago Serra , Srikumar Ramalingam

Logic-based problems such as planning, theorem proving, or puzzles, typically involve combinatoric search and structured knowledge representation. Artificial neural networks are very successful statistical learners, however, for many years,…

机器学习 · 计算机科学 2017-12-11 Gadi Pinkas , Shimon Cohen

Even as machine learning exceeds human-level performance on many applications, the generality, robustness, and rapidity of the brain's learning capabilities remain unmatched. How cognition arises from neural activity is a central open…

神经与进化计算 · 计算机科学 2023-10-17 Max Dabagia , Christos H. Papadimitriou , Santosh S. Vempala

Standard meta-learning for representation learning aims to find a common representation to be shared across multiple tasks. The effectiveness of these methods is often limited when the nuances of the tasks' distribution cannot be captured…

机器学习 · 计算机科学 2021-03-31 Giulia Denevi , Massimiliano Pontil , Carlo Ciliberto

Recurrent Neural Networks (RNNs) are very successful at solving challenging problems with sequential data. However, this observed efficiency is not yet entirely explained by theory. It is known that a certain class of multiplicative RNNs…

机器学习 · 计算机科学 2019-01-31 Valentin Khrulkov , Oleksii Hrinchuk , Ivan Oseledets

Deep neural networks have been successful in many predictive modeling tasks, such as image and language recognition, where large neural networks are often used to obtain good accuracy. Consequently, it is challenging to deploy these…

机器学习 · 计算机科学 2020-02-25 Thiago Serra , Abhinav Kumar , Srikumar Ramalingam

Quantile regression is the task of estimating a specified percentile response, such as the median, from a collection of known covariates. We study quantile regression with rectified linear unit (ReLU) neural networks as the chosen model…

统计理论 · 数学 2020-12-21 Oscar Hernan Madrid Padilla , Wesley Tansey , Yanzhen Chen

In 1988, Eric B. Baum showed that two-layers neural networks with threshold activation function can perfectly memorize the binary labels of $n$ points in general position in $\mathbb{R}^d$ using only $\ulcorner n/d \urcorner$ neurons. We…

机器学习 · 计算机科学 2020-11-04 Sébastien Bubeck , Ronen Eldan , Yin Tat Lee , Dan Mikulincer

Previous work has questioned the conditions under which the decision regions of a neural network are connected and further showed the implications of the corresponding theory to the problem of adversarial manipulation of classifiers. It has…

机器学习 · 计算机科学 2019-01-28 Trung Le , Dinh Phung

It is well-known that neural networks are computationally hard to train. On the other hand, in practice, modern day neural networks are trained efficiently using SGD and a variety of tricks that include different activation functions (e.g.…

机器学习 · 计算机科学 2014-10-29 Roi Livni , Shai Shalev-Shwartz , Ohad Shamir

Integer-arithmetic-only networks have been demonstrated effective to reduce computational cost and to ensure cross-platform consistency. However, previous works usually report a decline in the inference accuracy when converting well-trained…

计算机视觉与模式识别 · 计算机科学 2020-06-23 Hengrui Zhao , Dong Liu , Houqiang Li

Augmenting a neural network with memory that can grow without growing the number of trained parameters is a recent powerful concept with many exciting applications. We propose a design of memory augmented neural networks (MANNs) called…

机器学习 · 计算机科学 2017-12-05 Shiv Shankar , Sunita Sarawagi

ReLU neural networks define piecewise linear functions of their inputs. However, initializing and training a neural network is very different from fitting a linear spline. In this paper, we expand empirically upon previous theoretical work…

机器学习 · 统计学 2016-11-30 Kevin K. Chen , Anthony Gamst , Alden Walker

Recurrent neural networks (RNNs) have been used extensively and with increasing success to model various types of sequential data. Much of this progress has been achieved through devising recurrent units and architectures with the…

机器学习 · 统计学 2017-03-06 Yacine Jernite , Edouard Grave , Armand Joulin , Tomas Mikolov

Recent years have witnessed a resurgence in using ReLU neural networks (NNs) to represent model predictive control (MPC) policies. However, determining the required network complexity to ensure closed-loop performance remains a fundamental…

系统与控制 · 电气工程与系统科学 2026-01-26 Xingchen Li , Keyou You

This paper studies the expressive power of artificial neural networks with rectified linear units. In order to study them as a model of real-valued computation, we introduce the concept of Max-Affine Arithmetic Programs and show equivalence…

机器学习 · 计算机科学 2024-07-18 Christoph Hertrich , Leon Sering

Motivated by the growing theoretical understanding of neural networks that employ the Rectified Linear Unit (ReLU) as their activation function, we revisit the use of ReLU activation functions for learning implicit neural representations…

图像与视频处理 · 电气工程与系统科学 2024-08-05 Joseph Shenouda , Yamin Zhou , Robert D. Nowak