English

Draft, Verify, and Improve: Toward Training-Aware Speculative Decoding

Machine Learning 2025-10-08 v1

Abstract

Autoregressive (AR) decoding is a major latency bottleneck for large language models. Speculative decoding (SD) accelerates AR by letting a drafter propose multi-token blocks that a verifier accepts or rejects. However, many SD systems require heavy offline training or extra components. These choices raise data/compute cost and can yield brittle drafters under distribution drift. We introduce \emph{Draft, Verify, \& Improve (DVI)}, a training-aware self-speculative framework that combines inference with continual online learning. We partition an LLM into a drafter and a verifier, and during generation, verifier accept/reject decisions are converted into supervision signals and used to update the drafter head. A simple \emph{KL\rightarrowRL} schedule bootstraps calibration via online distillation and then adds reward-masked cross-entropy with a on-policy policy-gradient term, preserving lossless, single model deployment. On Spec-Bench, DVI achieves a 2.16×2.16\times wall-time speedup, on par with SoTA approaches like EAGLE-2, while orders of magnitude less data for training, and ablations show that DVI outperforms KL-only online distillation. DVI demonstrates that \emph{training-aware} self-speculation can deliver state-of-the-art, lossless speedups with minimal training overhead.

Keywords

Cite

@article{arxiv.2510.05421,
  title  = {Draft, Verify, and Improve: Toward Training-Aware Speculative Decoding},
  author = {Shrenik Bhansali and Larry Heck},
  journal= {arXiv preprint arXiv:2510.05421},
  year   = {2025}
}
R2 v1 2026-07-01T06:20:16.247Z