paper-with-me

홈 › Papers

Preconditioner on Matrix Lie Group for SGD

2018-09-26 · ICLR 2019 5 · Xi-Lin Li

We study two types of preconditioners and preconditioned stochastic gradient descent (SGD) methods in a unified framework. We call the first one the Newton type due to its close relationship to the Newton method, and the second one the Fisher type as its preconditioner is closely related to the inverse of Fisher information matrix. Both preconditioners can be derived from one framework, and efficiently estimated on any matrix Lie groups designated by the user using natural or relative gradient descent minimizing certain preconditioner estimation criteria. Many existing preconditioners and methods, e.g., RMSProp, Adam, KFAC, equilibrated SGD, batch normalization, etc., are special cases of or closely related to either the Newton type or the Fisher type ones. Experimental results on relatively large scale machine learning problems are reported for performance study.

📄 PDF Abstract BibTeX arXiv:1809.10232

Code (2)

lixilinx/psgd_torch 공식 구현 pytorch
lixilinx/psgd_tf tf

Tasks

Vocal Bursts Type Prediction

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…
RMSProp RMSProp is an unpublished adaptive learning rate optimizer proposed by Geoff Hinton. The motivation…

Similar Papers 제목 키워드 기반

Black Box Lie Group Preconditioners for SGD

2022-11-08 · XiLin Li

A matrix free and a low rank approximation preconditioner are proposed to accelerate the convergence of stochastic gradient descent (SGD) by exploiting curvature information sampled from Hessian-vector products or finite…

Curvature-Informed SGD via General Purpose Lie-Group Preconditioners

2024-02-07 · Omead Pooladzandi, Xi-Lin Li

We present a novel approach to accelerate stochastic gradient descent (SGD) by utilizing curvature information obtained from Hessian-vector products or finite differences of parameters and gradients, similar to the BFGS …

Error Feedback Can Accurately Compress Preconditioners

2023-06-09 · Ionut-Vlad Modoranu, Aleksei Kalinov, Eldar Kurtic, Elias Frantar 외

Leveraging second-order information about the loss at the scale of deep networks is one of the main lines of approach for improving the performance of current optimizers for deep learning. Yet, existing approaches for ac…

ClassificationSecond-order methods

4-bit Shampoo for Memory-Efficient Network Training

2024-05-28 · Sike Wang, Pan Zhou, Jia Li, Hua Huang

Second-order optimizers, maintaining a matrix termed a preconditioner, are superior to first-order optimizers in both theory and practice. The states forming the preconditioner and its inverse root restrict the maximum s…

image-classificationImage ClassificationLanguage ModelingLanguage Modelling+1

Accelerating CS in Parallel Imaging Reconstructions Using an Efficient and Effective Circulant Preconditioner

2017-10-04 · Kirsten Koolstra, Jeroen van Gemert, Peter Börnert, Andrew Webb 외

Purpose: Design of a preconditioner for fast and efficient parallel imaging and compressed sensing reconstructions. Theory: Parallel imaging and compressed sensing reconstructions become time consuming when the problem s…

compressed sensing