中文
相关论文

相关论文: On Convergence and Generalization of Dropout Train…

200 篇论文

We analyze the dynamics of training deep ReLU networks and their implications on generalization capability. Using a teacher-student setting, we discovered a novel relationship between the gradient received by hidden student nodes and the…

机器学习 · 计算机科学 2019-07-01 Yuandong Tian , Tina Jiang , Qucheng Gong , Ari Morcos

We prove that, for the fundamental regression task of learning a single neuron, training a one-hidden layer ReLU network of any width by gradient flow from a small initialisation converges to zero loss and is implicitly biased to minimise…

机器学习 · 计算机科学 2023-10-03 Dmitry Chistikov , Matthias Englert , Ranko Lazic

This study demonstrates that double descent can be mitigated by adding a dropout layer adjacent to the fully connected linear layer. The unexpected double-descent phenomenon garnered substantial attention in recent years, resulting in…

机器学习 · 计算机科学 2025-08-08 Tian-Le Yang , Joe Suzuki

In this paper, we study the optimality gap between two-layer ReLU networks regularized with weight decay and their convex relaxations. We show that when the training data is random, the relative optimality gap between the original problem…

机器学习 · 计算机科学 2024-07-15 Sungyoon Kim , Mert Pilanci

Neural networks are a powerful class of functions that can be trained with simple gradient descent to achieve state-of-the-art performance on a variety of applications. Despite their practical success, there is a paucity of results that…

机器学习 · 计算机科学 2017-03-06 Bo Xie , Yingyu Liang , Le Song

Deep Q-learning based algorithms have been applied successfully in many decision making problems, while their theoretical foundations are not as well understood. In this paper, we study a Fitted Q-Iteration with two-layer ReLU neural…

机器学习 · 计算机科学 2023-02-01 Mudit Gaur , Vaneet Aggarwal , Mridul Agarwal

Recurrent Neural Networks (RNNs), more specifically their Long Short-Term Memory (LSTM) variants, have been widely used as a deep learning tool for tackling sequence-based learning tasks in text and speech. Training of such LSTM…

机器学习 · 计算机科学 2021-06-24 Anup Sarma , Sonali Singh , Huaipan Jiang , Rui Zhang , Mahmut T Kandemir , Chita R Das

A recent line of research on deep learning focuses on the extremely over-parameterized setting, and shows that when the network width is larger than a high degree polynomial of the training sample size $n$ and the inverse of the target…

机器学习 · 计算机科学 2022-01-03 Zixiang Chen , Yuan Cao , Difan Zou , Quanquan Gu

The performance of a deep neural network is highly dependent on its training, and finding better local optimal solutions is the goal of many optimization algorithms. However, existing optimization algorithms show a preference for descent…

计算机视觉与模式识别 · 计算机科学 2019-12-06 Huangxing Lin , Weihong Zeng , Xinghao Ding , Yue Huang , Chenxi Huang , John Paisley

Dropout is designed to relieve the overfitting problem in high-level vision tasks but is rarely applied in low-level vision tasks, like image super-resolution (SR). As a classic regression problem, SR exhibits a different behaviour as…

计算机视觉与模式识别 · 计算机科学 2022-04-21 Xiangtao Kong , Xina Liu , Jinjin Gu , Yu Qiao , Chao Dong

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

Recent theoretical works on over-parameterized neural nets have focused on two aspects: optimization and generalization. Many existing works that study optimization and generalization together are based on neural tangent kernel and require…

机器学习 · 计算机科学 2021-04-27 Shiyu Liang , Ruoyu Sun , R. Srikant

The successful training of neural networks hinges on the use of first order optimization methods, yet the theoretical characterization of these methods remains incomplete. This is especially true in settings with mild overparameterization.…

机器学习 · 计算机科学 2026-05-27 James Town , Etienne Boursier , Ben Lewis , Matthias Englert , Ranko Lazic

We study benign overfitting in two-layer ReLU networks trained using gradient descent and hinge loss on noisy data for binary classification. In particular, we consider linearly separable data for which a relatively small proportion of…

机器学习 · 计算机科学 2023-11-10 Erin George , Michael Murray , William Swartworth , Deanna Needell

Overparameterized ML models, including neural networks, typically induce underdetermined training objectives with multiple global minima. The implicit bias refers to the limiting global minimum that is attained by a common optimization…

机器学习 · 统计学 2026-03-06 Kuo-Wei Lai , Guanghui Wang , Molei Tao , Vidya Muthukumar

Neural networks exhibit good generalization behavior in the over-parameterized regime, where the number of network parameters exceeds the number of observations. Nonetheless, current generalization bounds for neural networks fail to explain…

机器学习 · 计算机科学 2017-10-30 Alon Brutzkus , Amir Globerson , Eran Malach , Shai Shalev-Shwartz

We introduce exact macroscopic on-line learning dynamics of two-layer neural networks with ReLU units in the form of a system of differential equations, using techniques borrowed from statistical physics. For the first experiments,…

机器学习 · 计算机科学 2019-03-19 Michiel Straat , Michael Biehl

Deep neural networks have successfully been trained in various application areas with stochastic gradient descent. However, there exists no rigorous mathematical explanation why this works so well. The training of neural networks with…

机器学习 · 计算机科学 2021-10-13 Patrick Cheridito , Arnulf Jentzen , Florian Rossmannek

This paper carries out an empirical analysis of various dropout techniques for language modelling, such as Bernoulli dropout, Gaussian dropout, Curriculum Dropout, Variational Dropout and Concrete Dropout. Moreover, we propose an extension…

计算与语言 · 计算机科学 2018-11-05 James O' Neill , Danushka Bollegala

Despite existing work on ensuring generalization of neural networks in terms of scale sensitive complexity measures, such as norms, margin and sharpness, these complexity measures do not offer an explanation of why neural networks…

机器学习 · 计算机科学 2018-05-31 Behnam Neyshabur , Zhiyuan Li , Srinadh Bhojanapalli , Yann LeCun , Nathan Srebro