中文
相关论文

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

200 篇论文

The training phases of Deep neural network~(DNN) consumes enormous processing time and energy. Compression techniques utilizing the sparsity of DNNs can effectively accelerate the inference phase of DNNs. However, it is hardly used in the…

机器学习 · 计算机科学 2022-03-14 Zhuoran Song , Yihong Xu , Han Li , Naifeng Jing , Xiaoyao Liang , Li Jiang

Gradient descent optimization algorithms are the standard ingredients that are used to train artificial neural networks (ANNs). Even though a huge number of numerical simulations indicate that gradient descent optimization methods do indeed…

数值分析 · 数学 2022-02-04 Patrick Cheridito , Arnulf Jentzen , Adrian Riekert , Florian Rossmannek

In spite of the accomplishments of deep learning based algorithms in numerous applications and very broad corresponding research interest, at the moment there is still no rigorous understanding of the reasons why such algorithms produce…

统计理论 · 数学 2020-03-04 Arnulf Jentzen , Timo Welti

Gradient descent prevails in artificial neural network training, but seems inept for spiking neural networks as small parameter changes can cause sudden, disruptive (dis-)appearances of spikes. Here, we demonstrate exact gradient descent…

神经元与认知 · 定量生物学 2025-01-29 Christian Klos , Raoul-Martin Memmesheimer

Gradient descent has been a central training principle for artificial neural networks from the early beginnings to today's deep learning networks. The most common implementation is the backpropagation algorithm for training feed-forward…

机器学习 · 计算机科学 2020-06-09 Stefan Jaeger

The goal of this paper is to debunk and dispel the magic behind black-box optimizers and stochastic optimizers. It aims to build a solid foundation on how and why the techniques work. This manuscript crystallizes this knowledge by deriving…

机器学习 · 计算机科学 2024-01-15 Jun Lu

Training deep neural networks with stochastic gradient descent (SGD) can often achieve zero training loss on real-world tasks although the optimization landscape is known to be highly non-convex. To understand the success of SGD for…

机器学习 · 统计学 2020-06-15 Yiping Lu , Chao Ma , Yulong Lu , Jianfeng Lu , Lexing Ying

The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention…

数值分析 · 数学 2020-10-05 Arnulf Jentzen , Philippe von Wurstemberger

Deep neural networks (DNNs) have recently emerged as effective tools for approximating solution operators of partial differential equations (PDEs) including evolutionary problems. Classical numerical solvers for such PDEs often face…

数值分析 · 数学 2025-09-05 Ke Chen , Meenakshi Krishnan , Haizhao Yang

One of the mysteries in the success of neural networks is randomly initialized first order methods like gradient descent can achieve zero training loss even though the objective function is non-convex and non-smooth. This paper demystifies…

机器学习 · 计算机科学 2019-02-06 Simon S. Du , Xiyu Zhai , Barnabas Poczos , Aarti Singh

We prove linear convergence of gradient descent to a global optimum for the training of deep residual networks with constant layer width and smooth activation function. We show that if the trained weights, as a function of the layer index,…

机器学习 · 计算机科学 2023-01-26 Rama Cont , Alain Rossier , RenYuan Xu

Dropout is a simple yet effective algorithm for regularizing neural networks by randomly dropping out units through Bernoulli multiplicative noise, and for some restricted problem classes, such as linear or logistic regression, several…

机器学习 · 计算机科学 2017-10-12 Jacopo Cavazza , Connor Lane , Benjamin D. Haeffele , Vittorio Murino , René Vidal

This work analyzes the solution trajectory of gradient-based algorithms via a novel basis function decomposition. We show that, although solution trajectories of gradient-based algorithms may vary depending on the learning task, they behave…

机器学习 · 计算机科学 2022-10-05 Jianhao Ma , Lingjun Guo , Salar Fattahi

The recently introduced dropout training criterion for neural networks has been the subject of much attention due to its simplicity and remarkable effectiveness as a regularizer, as well as its interpretation as a training procedure for an…

机器学习 · 统计学 2014-01-03 David Warde-Farley , Ian J. Goodfellow , Aaron Courville , Yoshua Bengio

Dropout, a stochastic regularisation technique for training of neural networks, has recently been reinterpreted as a specific type of approximate inference algorithm for Bayesian neural networks. The main contribution of the…

机器学习 · 统计学 2018-07-06 Jiri Hron , Alexander G. de G. Matthews , Zoubin Ghahramani

The convergence of stochastic gradient descent is highly dependent on the step-size, especially on non-convex problems such as neural network training. Step decay step-size schedules (constant and then cut) are widely used in practice…

最优化与控制 · 数学 2021-02-19 Xiaoyu Wang , Sindri Magnússon , Mikael Johansson

Dropout training, originally designed for deep neural networks, has been successful on high-dimensional single-layer natural language tasks. This paper proposes a theoretical explanation for this phenomenon: we show that, under a generative…

机器学习 · 统计学 2014-11-03 Stefan Wager , William Fithian , Sida Wang , Percy Liang

Residual networks (ResNets) have displayed impressive results in pattern recognition and, recently, have garnered considerable theoretical interest due to a perceived link with neural ordinary differential equations (neural ODEs). This link…

机器学习 · 计算机科学 2021-06-11 Alain-Sam Cohen , Rama Cont , Alain Rossier , Renyuan Xu

In many numerical simulations stochastic gradient descent (SGD) type optimization methods perform very effectively in the training of deep neural networks (DNNs) but till this day it remains an open problem of research to provide a…

机器学习 · 计算机科学 2023-06-26 Martin Hutzenthaler , Arnulf Jentzen , Katharina Pohl , Adrian Riekert , Luca Scarpa

Stochastic convex optimization is a basic and well studied primitive in machine learning. It is well known that convex and Lipschitz functions can be minimized efficiently using Stochastic Gradient Descent (SGD). The Normalized Gradient…

机器学习 · 计算机科学 2015-10-29 Elad Hazan , Kfir Y. Levy , Shai Shalev-Shwartz