中文
相关论文

相关论文: Almost Sure Convergence of Dropout Algorithms for …

200 篇论文

This paper considers a general data-fitting problem over a networked system, in which many computing nodes are connected by an undirected graph. This kind of problem can find many real-world applications and has been studied extensively in…

机器学习 · 计算机科学 2017-04-14 Ying Zhang

In the wake of the explosive growth in smartphones and cyberphysical systems, there has been an accelerating shift in how data is generated away from centralised data towards on-device generated data. In response, machine learning…

机器学习 · 计算机科学 2021-12-09 Ross Drummond , Mathew C. Turner , Stephen R. Duncan

In this paper, we study the data-dependent convergence and generalization behavior of gradient methods for neural networks with smooth activation. Our first result is a novel bound on the excess risk of deep networks trained by the logistic…

机器学习 · 计算机科学 2024-12-09 Hossein Taheri , Christos Thrampoulidis , Arya Mazumdar

In classification applications, we often want probabilistic predictions to reflect confidence or uncertainty. Dropout, a commonly used training technique, has recently been linked to Bayesian inference, yielding an efficient way to quantify…

机器学习 · 计算机科学 2019-06-25 Zhilu Zhang , Adrian V. Dalca , Mert R. Sabuncu

In this paper, we propose a novel optimization algorithm for training machine learning models called Input Normalized Stochastic Gradient Descent (INSGD), inspired by the Normalized Least Mean Squares (NLMS) algorithm used in adaptive…

机器学习 · 计算机科学 2023-06-28 Salih Atici , Hongyi Pan , Ahmet Enis Cetin

Training deep neural networks (DNNs) efficiently is a challenge due to the associated highly nonconvex optimization. The backpropagation (backprop) algorithm has long been the most widely used algorithm for gradient computation of…

机器学习 · 统计学 2018-03-28 Tim Tsz-Kit Lau , Jinshan Zeng , Baoyuan Wu , Yuan Yao

A major challenge in training deep neural networks is overfitting, i.e. inferior performance on unseen test examples compared to performance on training examples. To reduce overfitting, stochastic regularization methods have shown superior…

神经与进化计算 · 计算机科学 2018-04-24 Najeeb Khan , Jawad Shah , Ian Stavness

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

We introduce dropout compaction, a novel method for training feed-forward neural networks which realizes the performance gains of training a large model with dropout regularization, yet extracts a compact neural network for run-time…

机器学习 · 统计学 2017-05-25 Yotaro Kubo , George Tucker , Simon Wiesler

Marginalising out uncertain quantities within the internal representations or parameters of neural networks is of central importance for a wide range of learning techniques, such as empirical, variational or full Bayesian methods. We set…

机器学习 · 统计学 2015-07-21 Justin Bayer , Maximilian Karl , Daniela Korhammer , Patrick van der Smagt

Stochastic Gradient Descent (SGD) is widely used in machine learning research. Previous convergence analyses of SGD under the vanishing step-size setting typically require Robbins-Monro conditions. However, in practice, a wider variety of…

机器学习 · 计算机科学 2025-04-18 Ruinan Jin , Difei Cheng , Hong Qiao , Xin Shi , Shaodong Liu , Bo Zhang

Consider $n$ agents connected over a network collaborating to minimize the average of their local cost functions combined with a common nonsmooth function. This paper introduces a unified algorithmic framework for solving such a problem…

最优化与控制 · 数学 2026-05-05 Kun Huang , Shi Pu , Angelia Nedić

It has been shown that gradient descent can yield the zero training loss in the over-parametrized regime (the width of the neural networks is much larger than the number of data points). In this work, combining the ideas of some existing…

最优化与控制 · 数学 2019-11-05 Lei Li

Despite the omnipresent use of stochastic gradient descent (SGD) optimization methods in the training of deep neural networks (DNNs), it remains, in basically all practically relevant scenarios, a fundamental open problem to provide a…

机器学习 · 计算机科学 2025-03-04 Thang Do , Arnulf Jentzen , Adrian Riekert

Deep learning systems are known to exhibit implicit regularization (alt. implicit bias), favoring simple solutions instead of merely minimizing the loss function. In some cases, we can analytically derive the implicit regularization --…

机器学习 · 统计学 2026-05-08 Joseph H. Rudoler , Kevin Tan , Giles Hooker , Konrad P. Kording

We study the convergence of gradient descent (GD) and stochastic gradient descent (SGD) for training $L$-hidden-layer linear residual networks (ResNets). We prove that for training deep residual networks with certain linear transformations…

机器学习 · 计算机科学 2020-03-03 Difan Zou , Philip M. Long , Quanquan Gu

Developing efficient numerical algorithms for the solution of high dimensional random Partial Differential Equations (PDEs) has been a challenging task due to the well-known curse of dimensionality. We present a new solution framework for…

机器学习 · 计算机科学 2019-10-17 Mohammad Amin Nabian , Hadi Meidani

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

Dropout is commonly used to help reduce overfitting in deep neural networks. Sparsity is a potentially important property of neural networks, but is not explicitly controlled by Dropout-based regularization. In this work, we propose…

机器学习 · 计算机科学 2019-04-18 Najeeb Khan , Ian Stavness

Overfitting is a common problem in machine learning, which means the model too closely fits the training data while performing poorly in the test data. Among various methods of coping with overfitting, dropout is one of the representative…

机器学习 · 计算机科学 2022-05-17 Yangkun Li , Weizhi Ma , Chong Chen , Min Zhang , Yiqun Liu , Shaoping Ma , Yuekui Yang