English
Related papers

Related papers: Optimizer-Induced Low-Dimensional Drift and Transv…

200 papers

We study the approximation capabilities, convergence speeds and on-convergence behaviors of transformers trained on in-context recall tasks -- which requires to recognize the \emph{positional} association between a pair of tokens from…

Machine Learning · Computer Science 2025-10-22 Quan Nguyen , Thanh Nguyen-Tang

The Adam optimizer is widely used for transformer optimization in practice, which makes understanding the underlying optimization mechanisms an important problem. However, due to the Adam's complexity, theoretical analysis of how it…

Machine Learning · Computer Science 2025-03-04 Bingrui Li , Wei Huang , Andi Han , Zhanpeng Zhou , Taiji Suzuki , Jun Zhu , Jianfei Chen

In this paper, we develop a rigorous optimal control-theoretic approach to Transformer training that respects key structural constraints such as (i) realized-input-independence during execution, (ii) the ensemble control nature of the…

Machine Learning · Computer Science 2026-03-11 Kağan Akman , Naci Saldı , Serdar Yüksel

We introduce LDAdam, a memory-efficient optimizer for training large models, that performs adaptive optimization steps within lower dimensional subspaces, while consistently exploring the full parameter space during training. This strategy…

Machine Learning · Computer Science 2025-03-04 Thomas Robert , Mher Safaryan , Ionut-Vlad Modoranu , Dan Alistarh

Training instability in modern deep learning systems is frequently triggered by rare but extreme gradient-norm spikes, which can induce oversized parameter updates, corrupt optimizer state, and lead to slow recovery or divergence. Widely…

Learning rate scheduling is essential in transformer training, where the final annealing plays a crucial role in getting the best performance. However, the mechanisms behind this cooldown phase, with its characteristic drop in loss, remain…

Machine Learning · Computer Science 2025-08-08 Aleksandr Dremov , Alexander Hägele , Atli Kosson , Martin Jaggi

The Transformer and its variants have been proven to be efficient sequence learners in many different domains. Despite their staggering success, a critical issue has been the enormous number of parameters that must be trained (ranging from…

Machine Learning · Computer Science 2021-10-28 Subhabrata Dutta , Tanya Gautam , Soumen Chakrabarti , Tanmoy Chakraborty

The Transformer architecture has revolutionized artificial intelligence, yet a principled theoretical understanding of its internal mechanisms remains elusive. This paper introduces a novel analytical framework that reconceptualizes the…

Machine Learning · Computer Science 2025-09-30 Yukun Zhang , Xueqing Zhou

Adam has been widely adopted for training deep neural networks due to less hyperparameter tuning and remarkable performance. To improve generalization, Adam is typically used in tandem with a squared $\ell_2$ regularizer (referred to as…

Machine Learning · Computer Science 2022-02-02 Zhenxun Zhuang , Mingrui Liu , Ashok Cutkosky , Francesco Orabona

Due to adverse atmospheric and imaging conditions, natural images suffer from various degradation phenomena. Consequently, image restoration has emerged as a key solution and garnered substantial attention. Although recent Transformer…

Image and Video Processing · Electrical Eng. & Systems 2025-05-12 Xingyu Jiang , Ning Gao , Xiuhui Zhang , Hongkun Dou , Shaowen Fu , Xiaoqing Zhong , Hongjue Li , Yue Deng

We identify and formalize an underexplored phenomenon in deep learning optimization: directional alignment and loss convergence can be decoupled. An optimizer can exhibit near-perfect directional consistency (cc_t -> 1, measured via…

Machine Learning · Computer Science 2026-05-08 Victor Daniel Gera

The ability to retrieve semantically and directionally similar short-range trajectories with both accuracy and efficiency is foundational for downstream applications such as motion forecasting and autonomous navigation. However, prevailing…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Abhishek Vivekanandan , Christian Hubschneider , J. Marius Zöllner

We provide a theoretical analysis of Adam under non-stationary stochastic objectives, separating two regimes: Euclidean tracking under adaptive strong monotonicity of the Adam-preconditioned mean-gradient operator, and high-probability…

Machine Learning · Statistics 2026-05-07 Sharan Sahu , Abir Sarkar , Cameron J. Hogan , Martin T. Wells

The transverse momentum dependent (TMD) and collinear higher twist theoretical factorization frameworks are the most frequently used approaches to describing spin dependent hard cross sections weighted by and integrated over transverse…

High Energy Physics - Phenomenology · Physics 2020-08-03 Jian-Wei Qiu , Ted C. Rogers , Bowen Wang

The paper presents the formulation, implementation, and evaluation of the ArcGD optimiser. The evaluation is conducted initially on a non-convex benchmark function and subsequently on a real-world ML dataset. The initial comparative study…

Machine Learning · Computer Science 2026-03-25 Nikhil Verma , Joonas Linnosmaa , Leonardo Espinosa-Leal , Napat Vajragupta

Transformers are difficult to optimize with stochastic gradient descent (SGD) and largely rely on adaptive optimizers such as Adam. Despite their empirical success, the reasons behind Adam's superior performance over SGD remain poorly…

Machine Learning · Computer Science 2026-02-19 Akiyoshi Tomihari , Issei Sato

Transformers can implement both generalizable algorithms (e.g., induction heads) and simple positional shortcuts (e.g., memorizing fixed output positions). In this work, we study how the choice of pretraining data distribution steers a…

Machine Learning · Computer Science 2025-12-23 Ryotaro Kawata , Yujin Song , Alberto Bietti , Naoki Nishikawa , Taiji Suzuki , Samuel Vaiter , Denny Wu

Effective trajectory generation is essential for reliable on-board spacecraft autonomy. Among other approaches, learning-based warm-starting represents an appealing paradigm for solving the trajectory generation problem, effectively…

Transformer-based models have delivered impressive results on many tasks, particularly vision and language tasks. In many model training situations, conventional configurations are typically adopted. For example, we often set the base model…

Machine Learning · Computer Science 2023-05-19 Fuzhao Xue , Jianghai Chen , Aixin Sun , Xiaozhe Ren , Zangwei Zheng , Xiaoxin He , Yongming Chen , Xin Jiang , Yang You

Reinforcement learning (RL), particularly RL from verifiable reward (RLVR), has become a crucial phase of training large language models (LLMs) and a key focus of current scaling efforts. However, optimization practices in RL largely follow…

Machine Learning · Computer Science 2026-02-25 Sagnik Mukherjee , Lifan Yuan , Pavan Jayasinha , Dilek Hakkani-Tür , Hao Peng