中文
相关论文

相关论文: Finite Samples for Shallow Neural Networks

200 篇论文

Deep neural networks (DNNs) have garnered significant attention in various fields of science and technology in recent years. Activation functions define how neurons in DNNs process incoming signals for them. They are essential for learning…

机器学习 · 计算机科学 2023-08-31 Jianfei Li , Han Feng , Ding-Xuan Zhou

We show that for neural network functions that have width less or equal to the input dimension all connected components of decision regions are unbounded. The result holds for continuous and strictly monotonic activation functions as well…

机器学习 · 计算机科学 2021-03-04 Hans-Peter Beise , Steve Dias Da Cruz , Udo Schröder

We study layered neural networks of rectified linear units (ReLU) in a modelling framework for stochastic training processes. The comparison with sigmoidal activation functions is in the center of interest. We compute typical learning…

机器学习 · 计算机科学 2020-11-13 Elisa Oostwal , Michiel Straat , Michael Biehl

Neural networks with ReLU activation play a key role in modern machine learning. Understanding the functions represented by ReLU networks is a major topic in current research as this enables a better interpretability of learning processes.…

计算复杂性 · 计算机科学 2025-06-23 Vincent Froese , Moritz Grillo , Martin Skutella

ReLU neural-networks have been in the focus of many recent theoretical works, trying to explain their empirical success. Nonetheless, there is still a gap between current theoretical results and empirical observations, even in the case of…

机器学习 · 计算机科学 2019-06-13 Jonathan Fiat , Eran Malach , Shai Shalev-Shwartz

Real world recommendation systems influence a constantly growing set of domains. With deep networks, that now drive such systems, recommendations have been more relevant to the user's interests and tasks. However, they may not always be…

机器学习 · 计算机科学 2022-02-15 Gil I. Shamir , Dong Lin

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

We study the type of solutions to which stochastic gradient descent converges when used to train a single hidden-layer multivariate ReLU network with the quadratic loss. Our results are based on a dynamical stability analysis. In the…

机器学习 · 计算机科学 2023-07-03 Mor Shpigel Nacson , Rotem Mulayoff , Greg Ongie , Tomer Michaeli , Daniel Soudry

The nonlinearity of activation functions used in deep learning models are crucial for the success of predictive models. There are several commonly used simple nonlinear functions, including Rectified Linear Unit (ReLU) and Leaky-ReLU…

We are interested in assessing the use of neural networks as surrogate models to approximate and minimize objective functions in optimization problems. While neural networks are widely used for machine learning tasks such as classification…

机器学习 · 计算机科学 2023-11-22 Tommaso Giovannelli , Oumaima Sohab , Luis Nunes Vicente

This paper explores the topological signatures of ReLU neural network activation patterns. We consider feedforward neural networks with ReLU activation functions and analyze the polytope decomposition of the feature space induced by the…

机器学习 · 计算机科学 2026-04-20 Vicente Bosca , Tatum Rask , Sunia Tanweer , Andrew R. Tawfeek , Branden Stone

Neural networks are complex functions of both their inputs and parameters. Much prior work in deep learning theory analyzes the distribution of network outputs at a fixed a set of inputs (e.g. a training dataset) over random initializations…

无序系统与神经网络 · 物理学 2025-04-08 Mike Winer , Boris Hanin

We consider the problem of learning an unknown ReLU network with respect to Gaussian inputs and obtain the first nontrivial results for networks of depth more than two. We give an algorithm whose running time is a fixed polynomial in the…

机器学习 · 计算机科学 2020-09-29 Sitan Chen , Adam R. Klivans , Raghu Meka

We investigate the expressive power of depth-2 bandlimited random neural networks. A random net is a neural network where the hidden layer parameters are frozen with random assignment, and only the output layer parameters are trained by…

机器学习 · 计算机科学 2023-06-01 Ming Li , Sho Sonoda , Feilong Cao , Yu Guang Wang , Jiye Liang

In this paper, we revise two commonly used saturated functions, the logistic sigmoid and the hyperbolic tangent (tanh). We point out that, besides the well-known non-zero centered property, slope of the activation function near the origin…

机器学习 · 计算机科学 2016-05-03 Bing Xu , Ruitong Huang , Mu Li

We consider an existing conjecture addressing the asymptotic behavior of neural networks in the large width limit. The results that follow from this conjecture include tight bounds on the behavior of wide networks during stochastic gradient…

机器学习 · 计算机科学 2020-06-15 Kyle Aitken , Guy Gur-Ari

Activation functions influence behavior and performance of DNNs. Nonlinear activation functions, like Rectified Linear Units (ReLU), Exponential Linear Units (ELU) and Scaled Exponential Linear Units (SELU), outperform the linear…

神经与进化计算 · 计算机科学 2019-02-05 Alberto Marchisio , Muhammad Abdullah Hanif , Semeen Rehman , Maurizio Martina , Muhammad Shafique

We study the properties of differentiable neural networks activated by rectified power unit (RePU) functions. We show that the partial derivatives of RePU neural networks can be represented by RePUs mixed-activated networks and derive upper…

机器学习 · 统计学 2024-04-23 Guohao Shen , Yuling Jiao , Yuanyuan Lin , Jian Huang

The loss surfaces of deep neural networks have been the subject of several studies, theoretical and experimental, over the last few years. One strand of work considers the complexity, in the sense of local optima, of high dimensional random…

Can a neural network minimizing cross-entropy learn linearly separable data? Despite progress in the theory of deep learning, this question remains unsolved. Here we prove that SGD globally optimizes this learning problem for a two-layer…

机器学习 · 计算机科学 2021-07-29 Roei Sarussi , Alon Brutzkus , Amir Globerson