中文
相关论文

相关论文: Generalized AdaGrad (G-AdaGrad) and Adam: A State-…

200 篇论文

Stochastic optimization plays a crucial role in the advancement of deep learning technologies. Over the decades, significant effort has been dedicated to improving the training efficiency and robustness of deep neural networks, via various…

机器学习 · 计算机科学 2024-08-21 Huixiu Jiang , Ling Yang , Yu Bao , Rutong Si , Sikun Yang

First-order optimization methods, such as stochastic gradient descent (SGD) and its variants, are widely used in machine learning applications due to their simplicity and low per-iteration costs. However, they often require larger numbers…

机器学习 · 计算机科学 2020-02-05 Chih-Hao Fang , Sudhir B Kylasa , Fred Roosta , Michael W. Mahoney , Ananth Grama

Averaging techniques such as Ruppert--Polyak averaging and exponential movering averaging (EMA) are powerful approaches to accelerate optimization procedures of stochastic gradient descent (SGD) optimization methods such as the popular ADAM…

最优化与控制 · 数学 2025-05-29 Arnulf Jentzen , Julian Kranz , Adrian Riekert

In this paper we propose several adaptive gradient methods for stochastic optimization. Unlike AdaGrad-type of methods, our algorithms are based on Armijo-type line search and they simultaneously adapt to the unknown Lipschitz constant of…

Based on SGD, previous works have proposed many algorithms that have improved convergence speed and generalization in stochastic optimization, such as SGDm, AdaGrad, Adam, etc. However, their convergence analysis under non-convex conditions…

机器学习 · 计算机科学 2024-02-05 Yichuan Deng , Zhao Song , Chiwun Yang

A crucial component of machine learning algorithms is minimizing loss functions with less computational cost and less oscillations. While adaptive learning rate-based optimizers have been widely used for real-world tasks, they do not…

机器学习 · 计算机科学 2026-05-29 Sakshi Kumari , Shyam Kumar M , Sushmitha P

Machine learning algorithms aim to find patterns from observations, which may include some noise, especially in robotics domain. To perform well even with such noise, we expect them to be able to detect outliers and discard them when…

机器学习 · 计算机科学 2020-03-04 Wendyam Eric Lionel Ilboudo , Taisuke Kobayashi , Kenji Sugimoto

Adaptive gradient-based optimization methods such as \textsc{Adagrad}, \textsc{Rmsprop}, and \textsc{Adam} are widely used in solving large-scale machine learning problems including deep learning. A number of schemes have been proposed in…

机器学习 · 计算机科学 2019-05-30 Parvin Nazari , Davoud Ataee Tarzanagh , George Michailidis

We present adaptive gradient methods (both basic and accelerated) for solving convex composite optimization problems in which the main part is approximately smooth (a.k.a. $(\delta, L)$-smooth) and can be accessed only via a (potentially…

最优化与控制 · 数学 2024-06-11 Anton Rodomanov , Xiaowen Jiang , Sebastian Stich

Adaptive gradient optimizers (AdaGrad), which dynamically adjust the learning rate based on iterative gradients, have emerged as powerful tools in deep learning. These adaptive methods have significantly succeeded in various deep learning…

最优化与控制 · 数学 2024-12-31 Ruinan Jin , Xiaoyu Wang , Baoxiang Wang

Adam is a widely used stochastic optimization method for deep learning applications. While practitioners prefer Adam because it requires less parameter tuning, its use is problematic from a theoretical point of view since it may not…

机器学习 · 计算机科学 2020-11-25 Mingrui Liu , Wei Zhang , Francesco Orabona , Tianbao Yang

Alternating gradient-descent-ascent (AltGDA) is an optimization algorithm that has been widely used for model training in various machine learning applications, which aims to solve a nonconvex minimax optimization problem. However, the…

机器学习 · 计算机科学 2022-05-23 Ziyi Chen , Shaocong Ma , Yi Zhou

Adaptive gradient-descent optimizers are the standard choice for training neural network models. Despite their faster convergence than gradient-descent and remarkable performance in practice, the adaptive optimizers are not as well…

机器学习 · 计算机科学 2024-07-18 Kushal Chakrabarti , Mayank Baranwal

Stochastic Gradient Decent (SGD) is one of the core techniques behind the success of deep neural networks. The gradient provides information on the direction in which a function has the steepest rate of change. The main problem with basic…

In recent years, deep learning has achieved remarkable success in various fields such as image recognition, natural language processing, and speech recognition. The effectiveness of deep learning largely depends on the optimization methods…

机器学习 · 计算机科学 2023-04-25 David Shulman

Deep learning algorithms - typically consisting of a class of deep neural networks trained by a stochastic gradient descent (SGD) optimization method - are nowadays the key ingredients in many artificial intelligence (AI) systems and have…

机器学习 · 计算机科学 2024-07-12 Steffen Dereich , Robin Graeber , Arnulf Jentzen

In this paper, we generalize the well-known Nesterov's accelerated gradient (AG) method, originally designed for convex smooth optimization, to solve nonconvex and possibly stochastic optimization problems. We demonstrate that by properly…

最优化与控制 · 数学 2013-10-15 Saeed Ghadimi , Guanghui Lan

Adaptive gradient methods have been widely adopted in training large-scale deep neural networks, especially large foundation models. Despite the huge success in practice, their theoretical advantages over classical gradient methods with…

机器学习 · 计算机科学 2024-10-15 Yuxing Liu , Rui Pan , Tong Zhang

Adaptive gradient-based optimizers such as Adagrad and Adam are crucial for achieving state-of-the-art performance in machine translation and language modeling. However, these methods maintain second-order statistics for each parameter,…

机器学习 · 计算机科学 2019-09-13 Rohan Anil , Vineet Gupta , Tomer Koren , Yoram Singer

Adaptive gradient methods such as Adam have gained extreme popularity due to their success in training complex neural networks and less sensitivity to hyperparameter tuning compared to SGD. However, it has been recently shown that Adam can…

机器学习 · 计算机科学 2019-12-11 Pedro Savarese