paper-with-me

Papers

Extreme Tensoring for Low-Memory Preconditioning

2019-02-12 · ICLR 2020 1 · Xinyi Chen, Naman Agarwal, Elad Hazan, Cyril Zhang, Yi Zhang

State-of-the-art models are now trained with billions of parameters, reaching hardware limits in terms of memory consumption. This has created a recent demand for memory-efficient optimizers. To this end, we investigate the limits and performance tradeoffs of memory-efficient adaptively preconditioned gradient methods. We propose extreme tensoring for high-dimensional stochastic optimization, showing that an optimizer needs very little memory to benefit from adaptive preconditioning. Our technique applies to arbitrary models (not necessarily with tensor-shaped parameters), and is accompanied by regret and convergence guarantees, which shed light on the tradeoffs between preconditioner quality and expressivity. On a large-scale NLP model, we reduce the optimizer memory overhead by three orders of magnitude, without degrading performance.

📄 PDF Abstract BibTeX arXiv:1902.04620

Code (0)

등록된 구현이 없습니다.

Tasks

Stochastic Optimization

Similar Papers 제목 키워드 기반

Learning to Optimize via Dual space Preconditioning

2019-09-25 · Sélim Chraibi, Adil Salim, Samuel Horváth, Filip Hanzely 외

Preconditioning an minimization algorithm improve its convergence and can lead to a minimizer in one iteration in some extreme cases. There is currently no analytical way for finding a suitable preconditioner. We present…

Preconditioned Robust Neural Posterior Estimation for Misspecified Simulators

2026-02-20 · Ryan P. Kelly, David T. Frazier, David J. Warne, Christopher C. Drovandi arxiv

Simulation-based inference (SBI) enables parameter estimation for complex stochastic models with intractable likelihoods when model simulation is feasible. Neural posterior estimation (NPE) is a popular SBI approach that…

Enhancing Pure-Pixel Identification Performance via Preconditioning

2014-06-20 · Nicolas Gillis, Wing-Kin Ma

In this paper, we analyze different preconditionings designed to enhance robustness of pure-pixel search algorithms, which are used for blind hyperspectral unmixing and which are equivalent to near-separable nonnegative …

Hyperspectral UnmixingSingle Particle Analysis

On The Concurrence of Layer-wise Preconditioning Methods and Provable Feature Learning

2025-02-03 · Thomas T. Zhang, Behrad Moniri, Ansh Nagwekar, Faraz Rahman 외

Layer-wise preconditioning methods are a family of memory-efficient optimization algorithms that introduce preconditioners per axis of each layer's weight tensors. These methods have seen a recent resurgence, demonstrati…

Representation Learning

Scalable K-FAC Training for Deep Neural Networks with Distributed Preconditioning

2022-06-30 · Lin Zhang, Shaohuai Shi, Wei Wang, Bo Li

The second-order optimization methods, notably the D-KFAC (Distributed Kronecker Factored Approximate Curvature) algorithms, have gained traction on accelerating deep neural network (DNN) training on GPU clusters. Howeve…

GPU