中文
相关论文

相关论文: Compressing Gradient Optimizers via Count-Sketches

200 篇论文

Adaptive gradient-based optimizers, notably Adam, have left their mark in training large-scale deep learning models, offering fast convergence and robustness to hyperparameter settings. However, they often struggle with generalization,…

The rapid scaling of models has led to prohibitively high training and fine-tuning costs. A major factor accounting for memory consumption is the widespread use of stateful optimizers (e.g., Adam), which maintain auxiliary information of…

机器学习 · 计算机科学 2025-06-10 Cong Xu , Wenbin Liang , Mo Yu , Anan Liu , Ke-Yue Zhang , Shunli Wang , Lizhuang Ma , Jianyong Wang , Jun Wang , Wei Zhang

We propose a continuous-time scheme for large-scale optimization that introduces individual, adaptive momentum coefficients regulated by the kinetic energy of each model parameter. This approach automatically adjusts to local landscape…

机器学习 · 计算机科学 2026-02-03 Aikaterini Karoni , Rajit Rajpal , Benedict Leimkuhler , Gabriel Stoltz

The internal structure and operation mechanism of large-scale language models are analyzed theoretically, especially how Transformer and its derivative architectures can restrict computing efficiency while capturing long-term dependencies.…

机器学习 · 计算机科学 2024-05-21 Taiyuan Mei , Yun Zi , Xiaohan Cheng , Zijun Gao , Qi Wang , Haowei Yang

Machine learning, especially deep neural networks, has been rapidly developed in fields including computer vision, speech recognition and reinforcement learning. Although Mini-batch SGD is one of the most popular stochastic optimization…

机器学习 · 计算机科学 2019-03-12 Xinyu Peng , Li Li , Fei-Yue Wang

First-order optimization methods are crucial for solving large-scale data processing problems, particularly those involving convex non-smooth composite objectives. For such problems with convex non-smooth composite objectives, we introduce…

最优化与控制 · 数学 2025-10-06 Endrit Dosti , Sergiy A. Vorobyov , Themistoklis Charalambous

This paper proposes a new optimizer for deep learning, named d-AmsGrad. In the real-world data, noise and outliers cannot be excluded from dataset to be used for learning robot skills. This problem is especially striking for robots that…

机器学习 · 计算机科学 2021-04-02 Taisuke Kobayashi

Stateful optimizers maintain gradient statistics over time, e.g., the exponentially smoothed sum (SGD with momentum) or squared sum (Adam) of past gradient values. This state can be used to accelerate optimization compared to plain…

机器学习 · 计算机科学 2022-06-22 Tim Dettmers , Mike Lewis , Sam Shleifer , Luke Zettlemoyer

When machine learning models are trained continually on a sequence of tasks, they are often liable to forget what they learned on previous tasks--a phenomenon known as catastrophic forgetting. Proposed solutions to catastrophic forgetting…

机器学习 · 计算机科学 2025-12-18 Youngjae Min , Benjamin Wright , Jeremy Bernstein , Navid Azizan

To facilitate efficient embedded and hardware implementations of deep neural networks (DNNs), two important categories of DNN model compression techniques: weight pruning and weight quantization are investigated. The former leverages the…

机器学习 · 计算机科学 2019-01-03 Ao Ren , Tianyun Zhang , Shaokai Ye , Jiayu Li , Wenyao Xu , Xuehai Qian , Xue Lin , Yanzhi Wang

Computational cost of training state-of-the-art deep models in many learning problems is rapidly increasing due to more sophisticated models and larger datasets. A recent promising direction for reducing training cost is dataset…

机器学习 · 计算机科学 2022-12-23 Bo Zhao , Hakan Bilen

The goal of this paper is to accelerate the training of machine learning models, a critical challenge since the training of large-scale deep neural models can be computationally expensive. Stochastic gradient descent (SGD) and its variants…

机器学习 · 计算机科学 2025-09-22 Yuen Chen , Yian Wang , Hari Sundaram

We consider feature selection for applications in machine learning where the dimensionality of the data is so large that it exceeds the working memory of the (local) computing machine. Unfortunately, current large-scale sketching algorithms…

机器学习 · 计算机科学 2021-05-27 Amirali Aghazadeh , Vipul Gupta , Alex DeWeese , O. Ozan Koyluoglu , Kannan Ramchandran

Large language models have achieved major advances across domains, yet training them remains extremely resource-intensive. We revisit Sign-SGD, which serves both as a memory-efficient optimizer for single-node training and as a gradient…

We investigate the convergence rates and data sample sizes required for training a machine learning model using a stochastic gradient descent (SGD) algorithm, where data points are sampled based on either their loss value or uncertainty…

机器学习 · 计算机科学 2024-11-26 Daniel Haimovich , Dima Karamshuk , Fridolin Linder , Niek Tax , Milan Vojnovic

Deep neural networks have achieved increasingly accurate results on a wide variety of complex tasks. However, much of this improvement is due to the growing use and availability of computational resources (e.g use of GPUs, more layers, more…

机器学习 · 计算机科学 2018-08-03 Ini Oguntola , Subby Olubeko , Christopher Sweeney

Massive amounts of data have led to the training of large-scale machine learning models on a single worker inefficient. Distributed machine learning methods such as Parallel-SGD have received significant interest as a solution to tackle…

机器学习 · 计算机科学 2022-03-31 S Vineeth

In this paper, we develop a new algorithm, Annealed Skewed SGD - AskewSGD - for training deep neural networks (DNNs) with quantized weights. First, we formulate the training of quantized neural networks (QNNs) as a smoothed sequence of…

机器学习 · 统计学 2022-12-21 Louis Leconte , Sholom Schechtman , Eric Moulines

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has proven helpful in…

最优化与控制 · 数学 2025-04-30 Michał Dereziński

The convolutional neural networks (CNNs) are generally trained using stochastic gradient descent (SGD) based optimization techniques. The existing SGD optimizers generally suffer with the overshooting of the minimum and oscillation near…

机器学习 · 计算机科学 2022-09-20 Shiv Ram Dubey , S. H. Shabbeer Basha , Satish Kumar Singh , Bidyut Baran Chaudhuri