paper-with-me

홈 › Papers

Dynamic Vocabulary Pruning: Stable LLM-RL by Taming the Tail

2025-12-28 · Yingru Li, Jiawei Xu, Jiacai Liu, Yuxuan Tong, Ziniu Li, Tianle Cai, Ge Zhang, Qian Liu, Baoxiang Wang arxiv

Reinforcement Learning (RL) for Large Language Models (LLMs) faces a fundamental tension: the numerical divergence between high-throughput inference engines and numerically precise training engines. Although these systems share the same parameters, they produce slightly different probability distributions, creating a training-inference mismatch. We prove that the bound on the log-probability divergence arising from this mismatch scales as $(1-p)$, where $p$ is the token probability. This scaling induces a highly asymmetric effect: the bound vanishes for high-probability tokens but remains significant for low-probability tokens in the distribution tail. When sampled, these tail tokens introduce systematically biased errors that accumulate over sequences, thereby destabilizing gradient estimation. Instead of applying post-hoc corrections, we propose Dynamic Vocabulary Pruning (DVP), which constrains the RL objective to a dynamically determined ''safe'' vocabulary that excludes the extreme tail. This strategy trades large, destabilizing numerical errors for a small, bounded optimization bias. We validate DVP empirically by demonstrating stable training, and theoretically by deriving strict bounds on the induced bias.

📄 PDF Abstract BibTeX arXiv:2512.23087

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

VocabTailor: Dynamic Vocabulary Selection for Downstream Tasks in Small Language Models

2025-08-21 · Hanling Zhang, Yayu Zhou, Tongcheng Fang, Zhihang Yuan 외 arxiv

Small Language Models (SLMs) provide computational advantages in resource-constrained environments, yet memory limitations remain a critical bottleneck for edge device deployment. A substantial portion of SLMs' memory fo…

Dynamic Vocabulary Pruning in Early-Exit LLMs

2024-10-24 · Jort Vincenti, Karim Abdel Sadek, Joan Velja, Matteo Nulli 외

Increasing the size of large language models (LLMs) has been shown to lead to better performance. However, this comes at the cost of slower and more expensive inference. Early-exiting is a promising approach for improvin…

Prune or Retrain: Optimizing the Vocabulary of Multilingual Models for Estonian

2025-01-05 · Aleksei Dorkin, Taido Purason, Kairit Sirts

Adapting multilingual language models to specific languages can enhance both their efficiency and performance. In this study, we explore how modifying the vocabulary of a multilingual encoder model to better suit the Est…

named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)NER

RELTA-SGLD: Relative-Growth Localized Taming for Nonconvex Stochastic-Gradient Langevin Learning

2026-07-21 · Yiwei Zhou, Ziheng Chen arxiv

We introduce RELTA-SGLD, a taming scheme that stabilizes superlinear stochastic-gradient updates while reducing unnecessary suppression of the original learning drift. A threshold determines where the taming turns on, wh…

EvoSpec: Evolving Speculative Decoding via Real-Time Vocabulary and Parameter Adaptation

2026-04-17 · Shuyu Zhang, Lingfeng Pan, Qicheng Wang, Yaqi Shi 외 arxiv

Speculative decoding accelerates Large Language Model inference through draft-then-verify generation, yet lightweight draft models face coupled efficiency and quality limitations: large-vocabulary output projection is co…