Rust in Everything
← Papers

Multi-Token Prediction Done Right

Jayden Teoh

2026-10-30▲ 10arXiv 2610.38331v1Hugging FaceCode

AI-generated from the full paper (deepseek-flash). It may contain mistakes; check the original.

TL;DR

Soft-MTP removes the noisy residual from the standard multi-token prediction gradient by recovering the KL self-distillation gradient exactly from existing cross-entropy computations, improving NTP, speculative decoding, and zero-shot accuracy without added cost.

Problem

Standard MTP training's cross-entropy gradient contains a residual component that interferes with next-token and multi-token learning and becomes increasingly noisy with scale. The useful KL self-distillation signal is buried by this low-SNR residual. Direct KL minimization is costly because it requires vocabulary-sized logit matrices and is incompatible with fused cross-entropy kernels.

Method

The paper decomposes the hard MTP gradient exactly into a KL self-distillation term and a residual term. It introduces the KL gradient-recovery trick: by adding stop-gradient routed MTP hidden states to the NTP hidden states, the augmented NTP loss injects minus the residual gradient at the MTP hidden state. Summing this with the MTP cross-entropy loss leaves exactly the KL gradient at the MTP head. Soft-MTP applies this routing so the output head still receives cross-entropy gradients while MTP heads and shared trunk receive only the recovered KL gradient. It supports DeepSeek- and Meta-style MTP and adds no parameters.

Results

  • At 1.2B, Soft-MTP lowers teacher-forced KL divergence and TV distance of the MTP distribution from the model's own NTP verifier compared with standard MTP. §6.2
  • Across 167M to 1.2B parameters, Soft-MTP wins every metric in the self-speculative decoding table at every scale. §6.2
  • Soft-MTP matches standard MTP in training cost: identical matmul FLOPs, MFU, and fused cross-entropy peak memory, with throughput within 0.07%. §6.3
  • The residual carries about 80% of the MTP gradient in the shared trunk at every scale, despite having substantially lower signal-to-noise ratio than the KL component. §6.1
  • With Meta-style MTP heads at 332M, K=3, lambda_MTP=1, and 7.3B FineWeb-Edu tokens, Soft-MTP attains lower NTP and MTP loss than standard MTP. §C

Limitations

  • Soft-MTP is biased toward the NTP distribution rather than the data distribution, as the paper states in its bias-variance view; this is desirable for speculative decoding but is a stated tradeoff.
  • The experiments cover 167M to 1.2B parameters; the paper discusses frontier-scale relevance in §7 but reports no frontier-scale experiments, leaving that regime empirically open.
  • Meta-style MTP is tested only at 332M in Appendix C, so architecture coverage beyond DeepSeek-style MTP is limited in the experiments.
  • The paper reports lower MTP perplexity only from 689M onward, so the MTP-loss benefit is not established at the smaller 167M and 332M scales.

Key points

  • The hard MTP gradient decomposes exactly into a KL self-distillation component and a residual component: g_hard = g_KL + g_res. §4
  • The g_KL component equals the gradient of the forward KL divergence from a stop-gradient aligned NTP distribution to the MTP distribution. §4.1
  • The KL gradient-recovery trick augments NTP hidden states with routed MTP hidden states so the augmented NTP loss injects minus g_res at the MTP hidden state; summing with MTP loss leaves exactly g_KL. §5.1
  • Soft-MTP sends cross-entropy gradients into the shared output head but sends the recovered KL gradient into MTP heads and the shared trunk, avoiding vocabulary-sized logit matrices. §5.2
  • The residual contains NTP prediction error plus one-hot sampling noise; Soft-MTP removes the sampling variance at the cost of bias toward the NTP distribution. §5.3
  • Soft-MTP supports both DeepSeek- and Meta-style MTP, adds no parameters, and incurs no measurable overhead. §Abstract
  • Soft-MTP matches standard MTP in FLOPs, MFU, and fused cross-entropy peak memory, and is more efficient than direct KL-MTP on every reported cost axis. §6.3
  • Soft-MTP improves NTP perplexity, zero-shot accuracy, and self-speculative decoding at every tested scale from 167M to 1.2B. §6.2

Mind map

Multi-Token Prediction Done Right
Problem
Residual in MTP gradient
Low SNR and interference
Direct KL is costly
Gradient decomposition
KL self-distillation term
Residual term
Bias-variance view
Soft-MTP method
KL gradient-recovery trick
Straight-through routing
No extra parameters
Experiments
167M to 1.2B scales
Speculative decoding
NTP and MTP loss
Math and code fine-tuning
Cost
Fused CE compatible
Matches MTP FLOPs
Beats KL-MTP memory
Limitations
Bias toward NTP
No frontier-scale tests
Meta-style only 332M
Lower MTP loss from 689M