paper-with-me

Papers

K-Forcing: Joint Next-K-Token Decoding via Push-Forward Language Modeling

2026-06-09 · Zhiwei Tang, Yuanyu He, Yizheng Han, Wangbo Zhao, Jiasheng Tang, Fan Wang, Bohan Zhuang arxiv

Autoregressive (AR) language modeling is the dominant paradigm for text generation, yet its sequential token-by-token decoding makes inference memory-bound and inefficient. Existing acceleration approaches, such as speculative decoding and diffusion language models, can yield speedups under certain conditions but do not directly address high-load batch serving--the scenario most critical for industrial-scale deployment. We introduce K-Forcing, a push-forward language modeling paradigm for joint next-k-token decoding. K-Forcing distills an existing AR model into a conditional push-forward mapping--one that transforms independent uniform noise variables into a joint sample of multiple future tokens in a single forward pass. This design preserves fixed-length outputs, reuses the AR teacher backbone, and remains compatible with standard AR serving infrastructure. We train this mapping via progressive self-forcing distillation, which gradually expands the prediction window while enabling the student to closely match the sequence distribution of the AR teacher. We evaluate K-Forcing on LM1B and OpenWebText using a standard causal Transformer backbone. When aggressively configured to generate k = 4 tokens per forward pass, K-Forcing delivers approximately 2.4-3.5x speedup across different batch sizes, while incurring modest quality degradation relative to its AR teacher. As inference increasingly dominates the lifetime compute cost of modern LLMs, K-Forcing offers a promising route toward accelerating AR generation under real-world high-load deployment.

📄 PDF Abstract BibTeX arXiv:2606.10820

Code (0)

등록된 구현이 없습니다.

Tasks

Text Generation

Similar Papers 제목 키워드 기반

Diffusion Forcing: Next-token Prediction Meets Full-Sequence Diffusion

2024-07-01 · Boyuan Chen, Diego Marti Monso, Yilun Du, Max Simchowitz 외

This paper presents Diffusion Forcing, a new training paradigm where a diffusion model is trained to denoise a set of tokens with independent per-token noise levels. We apply Diffusion Forcing to sequence generative mode…

Decision MakingPrediction

Attention Meets Reachability: Structural Equivalence and Efficiency in Grammar-Constrained LLM Decoding

2026-03-04 · Faruk Alpay, Bilge Senturk arxiv

We study grammar-constrained decoding (GCD) as a coupling between an autoregressive next-token distribution and a reachability oracle over a pushdown system compiled from a context-free grammar (CFG). We prove an oracle …

Conditional Attribute Estimation with Autoregressive Sequence Models

2026-05-13 · Erica Stutz, Giacomo Marino, Daniella Meeker, Qiao Liu 외 arxiv

Generative models are often trained with a next-token prediction objective, yet many downstream applications require the ability to estimate or control sequence-level properties. Next-token prediction can lead to overfit…

Multi-Block Diffusion Language Models

2026-06-30 · Yijie Jin, Jiajun Xu, Yuxuan Liu, Chenkai Xu 외 hf

Block Diffusion Language Models (BD-LMs) improve diffusion-based text generation with KV caching and flexible-length generation. A natural next step is to extend them from Single-Block Diffusion (SingleBD) to Multi-Block…

Text Generation

The pitfalls of next-token prediction

2024-03-11 · Gregor Bachmann, Vaishnavh Nagarajan

Can a mere next-token predictor faithfully model human intelligence? We crystallize this emerging concern and correct popular misconceptions surrounding it, and advocate a simple multi-token objective. As a starting poin…

MambaMisconceptionsPrediction