Search papers, labs, and topics across Lattice.
This paper investigates the dynamics of LLM parameter updates during Reinforcement Learning with Verifiable Rewards (RLVR) training, finding that the rank-1 subspace of model parameters evolves non-linearly and becomes more dominant during LoRA training. Based on this, they propose Nonlinear Extrapolation of low-rank trajectories (NExt), a framework that models and extrapolates these low-rank parameter trajectories non-linearly using a predictor trained on the extracted rank-1 subspace. Experiments demonstrate that NExt reduces computational overhead by 37.5% while remaining compatible with various RLVR algorithms and tasks.
LLMs' training trajectories in RLVR are more predictable than you think: modeling the non-linear evolution of a rank-1 subspace lets you extrapolate parameters and cut compute by 37.5%.
Recently, scaling reinforcement learning with verifiable rewards (RLVR) for large language models (LLMs) has emerged as an effective training paradigm for significantly improving model capabilities, which requires guiding the model to perform extensive exploration and learning, leading to substantial computational overhead and becoming a key challenge. To reduce the number of training steps, Prior work performs linear extrapolation of model parameters. However, the dynamics of model parameter updates during RLVR training remain insufficiently understood. To further investigate the evolution of LLMs during RLVR training, we conduct empirical experiments and find that the rank-1 subspace of the model does not evolve linearly, and its dominance over the original parameters is further amplified during LoRA training. Based on the above insights, we propose the Nonlinear Extrapolation of low-rank trajectories (NExt), a novel framework that models and extrapolates low-rank parameter trajectories in a nonlinear manner. Concretely, we first train the model using LoRA and extract the rank-1 subspace of parameter differences at multiple training steps, which is then used for the subsequent nonlinear extrapolation. Afterward, we utilized the extracted rank-1 subspace to train a predictor, which can model the trajectory of parameter updates during RLVR, and then perform the predict-extend process to extrapolate model parameters, achieving the acceleration of RLVR. To further study and understand NExt, we conduct comprehensive experiments that demonstrate the effectiveness and robustness of the method. Our method reduces computational overhead by approximately 37.5\% while remaining compatible with a wide range of RLVR algorithms and tasks. We release our code in https://github.com/RUCAIBox/NExt.
