paper-with-me

Papers

Gefen: Optimized Stochastic Optimizer

2026-06-11 · Nadav Benedek, Tomer Koren, Ohad Fried arxiv

AdamW is a default optimizer for modern deep learning, but its first and second moment states add roughly two parameter-sized buffers to training memory, increasing the already substantial cost of large-scale pretraining. We propose Gefen, a memory-efficient optimizer that automatically shares second-moment estimates across parameter blocks and quantizes the first moment using a learned codebook, thereby reducing AdamW's memory footprint by ~8x while maintaining the same performance, corresponding to a reduction of 6.5 GiB per billion parameters. The method is motivated by a theoretical result showing that large mixed Hessian entries constrain the ratio of squared gradients toward one, suggesting that Hessian-aligned parameters are natural candidates for sharing second-moment statistics. Since computing Hessians is impractical at scale, Gefen infers block structure from the initial squared gradients, requiring no architecture-specific metadata or hyperparameters beyond AdamW defaults. Gefen learns an exact histogram-based dynamic-programming quantization codebook and reuses the same blocks for first-moment scaling. Across diverse pretraining experiments, Gefen achieves the lowest peak optimizer memory among the compared AdamW-like methods while maintaining AdamW-level performance. In single-machine or distributed training, the reduced memory footprint enables larger microbatches and improves throughput significantly over AdamW, providing a practical drop-in replacement with lower memory usage that can increase throughput and enable training larger models or using larger global batch sizes. We provide the complete Python implementation, including fused CUDA kernels at https://github.com/ndvbd/Gefen

📄 PDF Abstract BibTeX arXiv:2606.13894

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Tuning the Scheduling of Distributed Stochastic Gradient Descent with Bayesian Optimization

2016-12-01 · Valentin Dalibard, Michael Schaarschmidt, Eiko Yoneki

We present an optimizer which uses Bayesian optimization to tune the system parameters of distributed stochastic gradient descent (SGD). Given a specific context, our goal is to quickly find efficient configurations whic…

Bayesian OptimizationScheduling

Evolutionary Stochastic Gradient Descent for Optimization of Deep Neural Networks

2018-10-16 · NeurIPS 2018 12 · Xiaodong Cui, Wei zhang, Zoltán Tüske, Michael Picheny

We propose a population-based Evolutionary Stochastic Gradient Descent (ESGD) framework for optimizing deep neural networks. ESGD combines SGD and gradient-free evolutionary algorithms as complementary algorithms in one …

Evolutionary AlgorithmsLanguage ModelingLanguage Modellingspeech-recognition+1

Accelerating Asynchronous Stochastic Gradient Descent for Neural Machine Translation

2018-08-27 · EMNLP 2018 10 · Nikolay Bogoychev, Marcin Junczys-Dowmunt, Kenneth Heafield, Alham Fikri Aji

In order to extract the best possible performance from asynchronous stochastic gradient descent one must increase the mini-batch size and scale the learning rate accordingly. In order to achieve further speedup we introd…

Machine TranslationTranslation

Dyna: A Method of Momentum for Stochastic Optimization

2018-05-13 · Zhidong Han

An algorithm is presented for momentum gradient descent optimization based on the first-order differential equation of the Newtonian dynamics. The fictitious mass is introduced to the dynamics of momentum for regularizin…

Computational EfficiencyStochastic Optimization

A Unified Stochastic Gradient Approach to Designing Bayesian-Optimal Experiments

2019-11-01 · Adam Foster, Martin Jankowiak, Matthew O'Meara, Yee Whye Teh 외

We introduce a fully stochastic gradient based approach to Bayesian optimal experimental design (BOED). Our approach utilizes variational lower bounds on the expected information gain (EIG) of an experiment that can be s…

Experimental Design