paper-with-me

Papers

Scalable Second Order Optimization for Deep Learning

2020-02-20 · Rohan Anil, Vineet Gupta, Tomer Koren, Kevin Regan, Yoram Singer

Optimization in machine learning, both theoretical and applied, is presently dominated by first-order gradient methods such as stochastic gradient descent. Second-order optimization methods, that involve second derivatives and/or second order statistics of the data, are far less prevalent despite strong theoretical properties, due to their prohibitive computation, memory and communication costs. In an attempt to bridge this gap between theoretical and practical optimization, we present a scalable implementation of a second-order preconditioned method (concretely, a variant of full-matrix Adagrad), that along with several critical algorithmic and numerical improvements, provides significant convergence and wall-clock time improvements compared to conventional first-order methods on state-of-the-art deep models. Our novel design effectively utilizes the prevalent heterogeneous hardware architecture for training deep models, consisting of a multicore CPU coupled with multiple accelerator units. We demonstrate superior performance compared to state-of-the-art on very large learning tasks such as machine translation with Transformers, language modeling with BERT, click-through rate prediction on Criteo, and image classification on ImageNet with ResNet-50.

📄 PDF Abstract BibTeX arXiv:2002.09018

Code (2)

google-research/google-research/tree/master/scalable_shampoo/jax 공식 구현 jax
mlcommons/submissions_algorithms jax

Tasks

CPUDeep Learningimage-classificationImage ClassificationLanguage ModelingLanguage ModellingMachine TranslationTranslation

Methods 이 논문이 사용한 방법론

Distributed Shampoo A scalable second order optimization algorithm for deep learning. Optimization in machine learning, both theoretical and applied, is presently dominated by first-order gradient…

Similar Papers 제목 키워드 기반

HesScale: Scalable Computation of Hessian Diagonals

2022-10-20 · Mohamed Elsayed, A. Rupam Mahmood

Second-order optimization uses curvature information about the objective function, which can help in faster convergence. However, such methods typically require expensive computation of the Hessian matrix, preventing the…

OCP-GN: A Scalable Second-order Optimizer for Stochastic Optimization

2025-12-31 · Jindi Zhong, Congyaohui Yin, Zhaorong Zhang, Huanshui Zhang arxiv

This paper proposes a novel second-order optimization algorithm based on the Optimal Control Principle (OCP), applicable to large-scale optimization problems in neural network training. The algorithm has a computational …

Stochastic Optimization

NysAct: A Scalable Preconditioned Gradient Descent using Nystrom Approximation

2025-06-10 · Hyunseok Seung, Jaewoo Lee, Hyunsuk Ko

Adaptive gradient methods are computationally efficient and converge quickly, but they often suffer from poor generalization. In contrast, second-order methods enhance convergence and generalization but typically incur h…

Second-order methods

Towards Practical Second Order Optimization for Deep Learning

2021-01-01 · Rohan Anil, Vineet Gupta, Tomer Koren, Kevin Regan 외

Optimization in machine learning, both theoretical and applied, is presently dominated by first-order gradient methods such as stochastic gradient descent. Second-order optimization methods, that involve second derivativ…

Click-Through Rate PredictionCPUDeep Learningimage-classification+6

Scalable Thermodynamic Second-order Optimization

2025-02-12 · Kaelan Donatella, Samuel Duffield, Denis Melanson, Maxwell Aifer 외

Many hardware proposals have aimed to accelerate inference in AI workloads. Less attention has been paid to hardware acceleration of training, despite the enormous societal impact of rapid training of AI models. Physics-…

Quantization