paper-with-me

Papers

Beyond First-Order: Training LLMs with Stochastic Conjugate Subgradients and AdamW

2025-07-01 · Di Zhang, Yihang Zhang arxiv

Stochastic gradient-based descent (SGD), have long been central to training large language models (LLMs). However, their effectiveness is increasingly being questioned, particularly in large-scale applications where empirical evidence suggests potential performance limitations. In response, this paper proposes a stochastic conjugate subgradient method together with adaptive sampling tailored specifically for training LLMs. The method not only achieves faster convergence per iteration but also demonstrates improved scalability compared to traditional SGD techniques. It leverages sample complexity analysis to adaptively choose the sample size, employs a stochastic conjugate subgradient approach to determine search directions and utilizing an AdamW-like algorithm to adaptively adjust step sizes. This approach preserves the key advantages of first-order methods while effectively addressing the nonconvexity and non-smoothness inherent in LLMs training. Additionally, we provide a detailed analysis of the advantage of the algorithm. Experimental results show that the proposed method not only maintains, but in many cases surpasses, the scalability of traditional SGD techniques, significantly enhancing both the speed and accuracy of the optimization process.

📄 PDF Abstract BibTeX arXiv:2507.01241

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Visualising Policy-Reward Interplay to Inform Zeroth-Order Preference Optimisation of Large Language Models

2025-03-05 · Alessio Galatolo, Zhenbang Dai, Katie Winkle, Meriem Beloucif

Fine-tuning LLMs with first-order methods like back-propagation is computationally intensive. Zeroth-Order (ZO) optimisation, using function evaluations instead of gradients, reduces memory usage but suffers from slow co…

Machine Translation

Regret minimization in stochastic non-convex learning via a proximal-gradient approach

2020-10-13 · Nadav Hallak, Panayotis Mertikopoulos, Volkan Cevher

Motivated by applications in machine learning and operations research, we study regret minimization with stochastic first-order oracle feedback in online constrained, and possibly non-smooth, non-convex problems. In this…

Stochastic Optimization

Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations

2020-06-24 · Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster 외

We design an algorithm which finds an $\epsilon$-approximate stationary point (with $\|\nabla F(x)\|\le \epsilon$) using $O(\epsilon^{-3})$ stochastic gradient and Hessian-vector products, matching guarantees that were p…

Second-order methodsStochastic Optimization

Asymptotic Implied Volatility at the Second Order with Application to the SABR Model

2016-05-17

We provide a general method to compute a Taylor expansion in time of implied volatility for stochastic volatility models, using a heat kernel expansion. Beyond the order 0 implied volatility which is already known, we co…

Stochastic Steffensen method

2022-11-28 · Minda Zhao, Zehua Lai, Lek-Heng Lim

Is it possible for a first-order method, i.e., only first derivatives allowed, to be quadratically convergent? For univariate loss functions, the answer is yes -- the Steffensen method avoids second derivatives and is st…

Stochastic Optimization