paper-with-me

Papers

Memory-Efficient Optimization with Factorized Hamiltonian Descent

2024-06-14 · Son Nguyen, Lizhang Chen, Bo Liu, Qiang Liu

Modern deep learning heavily depends on adaptive optimizers such as Adam and its variants, which are renowned for their capacity to handle model scaling and streamline hyperparameter tuning. However, these algorithms typically experience high memory overhead caused by the accumulation of optimization states, leading to a critical challenge in training large-scale network models. In this study, we introduce a novel adaptive optimizer, H-Fac, which incorporates a memory-efficient factorization approach to address this challenge. By employing a rank-1 parameterization for both momentum and scaling parameter estimators, H-Fac reduces memory costs to a sublinear level while maintaining competitive performance across a wide range of architectures. We develop our algorithms based on principles derived from Hamiltonian dynamics, providing robust theoretical underpinnings in optimization dynamics and convergence guarantees. These optimization algorithms are designed to be both straightforward and adaptable, facilitating easy implementation in diverse settings.

📄 PDF Abstract BibTeX arXiv:2406.09958

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Adam 설명 없음

Similar Papers 제목 키워드 기반

When Descent Is Too Stable: Event-Triggered Hamiltonian Learning to Optimize

2026-05-07 · Yi Wang, Chandrajit Bajaj arxiv

Fixed-budget nonconvex optimization can fail not because local descent is unstable, but because it is too stable: after reaching a nearby stationary point, an optimizer may spend the remaining evaluations refining an uni…

Port-Hamiltonian Gradient Flows

2020-02-26 · ICLR Workshop DeepDiffEq 2019 12 · Michael Poli, Stefano Massaroli, Atsushi Yamashita, Hajime Asama 외

In this paper we present a general framework for continuous--time gradient descent, often referred to as gradient flow. We extend Hamiltonian gradient flows, which ascribe mechanical dynamics to neural network parameters…

Hamiltonian Descent Algorithms for Optimization: Accelerated Rates via Randomized Integration Time

2025-05-18 · Qiang Fu, Andre Wibisono

We study the Hamiltonian flow for optimization (HF-opt), which simulates the Hamiltonian dynamics for some integration time and resets the velocity to $0$ to decrease the objective function; this is the optimization anal…

Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning

2025-05-12 · Natalia G. Berloff

We present an exact spin-elimination technique that reduces the dimensionality of both quadratic and k-local Ising Hamiltonians while preserving their original ground-state configurations. By systematically replacing eac…

Combinatorial OptimizationRetrieval

Quantum Optimization via Gradient-Based Hamiltonian Descent

2025-05-20 · Jiaqi Leng, Bin Shi

With rapid advancements in machine learning, first-order algorithms have emerged as the backbone of modern optimization techniques, owing to their computational efficiency and low memory requirements. Recently, the conne…

Computational Efficiency