中文
相关论文

相关论文: Custom Gradient Estimators are Straight-Through Es…

200 篇论文

Approximating Stochastic Gradient Descent (SGD) as a Stochastic Differential Equation (SDE) has allowed researchers to enjoy the benefits of studying a continuous optimization trajectory while carefully preserving the stochasticity of SGD.…

机器学习 · 计算机科学 2024-11-04 Sadhika Malladi , Kaifeng Lyu , Abhishek Panigrahi , Sanjeev Arora

The use of low-bit quantization has emerged as an indispensable technique for enabling the efficient training of large-scale models. Despite its widespread empirical success, a rigorous theoretical understanding of its impact on learning…

机器学习 · 统计学 2026-02-17 Dechen Zhang , Junwei Su , Difan Zou

In this paper, we present a distributed variant of adaptive stochastic gradient method for training deep neural networks in the parameter-server model. To reduce the communication cost among the workers and server, we incorporate two types…

机器学习 · 计算机科学 2021-06-16 Congliang Chen , Li Shen , Haozhi Huang , Wei Liu

It is known that the standard stochastic gradient descent (SGD) optimization method, as well as accelerated and adaptive SGD optimization methods such as the Adam optimizer fail to converge if the learning rates do not converge to zero (as,…

最优化与控制 · 数学 2024-06-21 Steffen Dereich , Arnulf Jentzen , Adrian Riekert

Stochastic Gradient Descent (SGD) with adaptive steps is widely used to train deep neural networks and generative models. Most theoretical results assume that it is possible to obtain unbiased gradient estimators, which is not the case in…

In neural networks with binary activations and or binary weights the training by gradient descent is complicated as the model has piecewise constant response. We consider stochastic binary networks, obtained by adding noises in front of…

机器学习 · 统计学 2020-11-05 Alexander Shekhovtsov , Viktor Yanush , Boris Flach

Quantization of neural networks provides benefits of inference in less compute and memory requirements. Previous work in quantization lack two important aspects which this work provides. First almost all previous work in quantization used a…

计算机视觉与模式识别 · 计算机科学 2025-12-12 Zia Badar

When training neural networks, it has been widely observed that a large step size is essential in stochastic gradient descent (SGD) for obtaining superior models. However, the effect of large step sizes on the success of SGD is not well…

机器学习 · 计算机科学 2023-02-17 Amirkeivan Mohtashami , Martin Jaggi , Sebastian Stich

Adaptive gradient methods such as Adam have gained increasing popularity in deep learning optimization. However, it has been observed that compared with (stochastic) gradient descent, Adam can converge to a different solution with a…

机器学习 · 计算机科学 2021-08-26 Difan Zou , Yuan Cao , Yuanzhi Li , Quanquan Gu

It is widely believed that stochastic gradient descent (SGD) performs significantly worse than adaptive optimizers such as Adam in pre-training Large Language Models (LLMs). Yet the underlying reason for this gap remains unclear. In this…

机器学习 · 计算机科学 2026-05-19 Athanasios Glentis , Dawei Li , Chung-Yiu Yau , Mingyi Hong

We tackle the problem of predicting the number of optimization steps that a pre-trained deep network needs to converge to a given value of the loss function. To do so, we leverage the fact that the training dynamics of a deep network during…

机器学习 · 计算机科学 2020-08-31 Luca Zancato , Alessandro Achille , Avinash Ravichandran , Rahul Bhotika , Stefano Soatto

LLM training is resource-intensive. Quantized training improves computational and memory efficiency but introduces quantization noise, which can hinder convergence and degrade model accuracy. Stochastic Rounding (SR) has emerged as a…

机器学习 · 计算机科学 2025-11-04 Taowen Liu , Marta Andronic , Deniz Gündüz , George A. Constantinides

Stochastic gradient descent (SGD), which dates back to the 1950s, is one of the most popular and effective approaches for performing stochastic optimization. Research on SGD resurged recently in machine learning for optimizing convex loss…

机器学习 · 计算机科学 2019-12-24 Jie Chen , Ronny Luss

Training quantised neural networks (QNNs) is a non-differentiable optimisation problem since weights and features are output by piecewise constant functions. The standard solution is to apply the straight-through estimator (STE), using…

机器学习 · 计算机科学 2022-03-23 Matteo Spallanzani , Gian Paolo Leonardi , Luca Benini

Learning rate adaptation is a popular topic in machine learning. Gradient Descent trains neural nerwork with a fixed learning rate. Learning rate adaptation is proposed to accelerate the training process through adjusting the step size in…

机器学习 · 计算机科学 2022-10-20 Bozhou Chen , Hongzhi Wang , Chenmin Ba

Quantized deep neural networks (QDNNs) are attractive due to their much lower memory storage and faster inference speed than their regular full precision counterparts. To maintain the same performance level especially at low bit-widths,…

机器学习 · 计算机科学 2019-01-08 Penghang Yin , Shuai Zhang , Jiancheng Lyu , Stanley Osher , Yingyong Qi , Jack Xin

Adam is a popular and widely used adaptive gradient method in deep learning, which has also received tremendous focus in theoretical research. However, most existing theoretical work primarily analyzes its full-batch version, which differs…

机器学习 · 计算机科学 2025-10-14 Xuan Tang , Han Zhang , Yuan Cao , Difan Zou

In this work, we question the necessity of adaptive gradient methods for training deep neural networks. SGD-SaI is a simple yet effective enhancement to stochastic gradient descent with momentum (SGDM). SGD-SaI performs learning rate…

机器学习 · 计算机科学 2024-12-18 Minghao Xu , Lichuan Xiang , Xu Cai , Hongkai Wen

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

By driving models to converge to flat minima, sharpness-aware learning algorithms (such as SAM) have shown the power to achieve state-of-the-art performances. However, these algorithms will generally incur one extra forward-backward…

机器学习 · 计算机科学 2023-04-11 Yang Zhao , Hao Zhang , Xiuyuan Hu