Make Every Draft Count: Hidden State based Speculative Decoding

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chen, Yuetao, Wang, Xuliang, Zheng, Xinzhou, Li, Ming, Wang, Peng, Xu, Hong
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918355193036800
author Chen, Yuetao
Wang, Xuliang
Zheng, Xinzhou
Li, Ming
Wang, Peng
Xu, Hong
author_facet Chen, Yuetao
Wang, Xuliang
Zheng, Xinzhou
Li, Ming
Wang, Peng
Xu, Hong
contents Speculative decoding has emerged as a pivotal technique to accelerate LLM inference by employing a lightweight draft model to generate candidate tokens that are subsequently verified by the target model in parallel. However, while this paradigm successfully increases the arithmetic intensity of memory-bound inference, it causes significant compute inefficiency: the majority of draft tokens fail verification and are discarded, resulting in waste of computation. Motivated by the goal of recollecting this wasted computation, we propose a novel system that transforms discarded drafts into reusable tokens. Our key insight is to perform auto-regressive prediction at the hidden states level and postpone the integrating token information after the hidden states generation, so the draft hidden states are not contaminated by incorrect tokens, enabling hidden state reuse. To implement such a system, first we introduce a draft model architecture based on auto-regressive hidden states, which preserves richer semantics than token-based drafters to facilitate draft repurposing. Second, we design an efficient token information injection mechanism that leverages our specialized draft model to construct high-quality draft token trees and enables resampling tokens from verification failures. Third, we eliminate the overhead hidden in our design to further maximize hardware utilization. We conducted extensive evaluations against various baselines, demonstrating up to a 3.3x speedup against standard speculative decoding.
format Preprint
id arxiv_https___arxiv_org_abs_2602_21224
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Make Every Draft Count: Hidden State based Speculative Decoding
Chen, Yuetao
Wang, Xuliang
Zheng, Xinzhou
Li, Ming
Wang, Peng
Xu, Hong
Computation and Language
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Machine Learning
Speculative decoding has emerged as a pivotal technique to accelerate LLM inference by employing a lightweight draft model to generate candidate tokens that are subsequently verified by the target model in parallel. However, while this paradigm successfully increases the arithmetic intensity of memory-bound inference, it causes significant compute inefficiency: the majority of draft tokens fail verification and are discarded, resulting in waste of computation. Motivated by the goal of recollecting this wasted computation, we propose a novel system that transforms discarded drafts into reusable tokens. Our key insight is to perform auto-regressive prediction at the hidden states level and postpone the integrating token information after the hidden states generation, so the draft hidden states are not contaminated by incorrect tokens, enabling hidden state reuse. To implement such a system, first we introduce a draft model architecture based on auto-regressive hidden states, which preserves richer semantics than token-based drafters to facilitate draft repurposing. Second, we design an efficient token information injection mechanism that leverages our specialized draft model to construct high-quality draft token trees and enables resampling tokens from verification failures. Third, we eliminate the overhead hidden in our design to further maximize hardware utilization. We conducted extensive evaluations against various baselines, demonstrating up to a 3.3x speedup against standard speculative decoding.
title Make Every Draft Count: Hidden State based Speculative Decoding
topic Computation and Language
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Machine Learning
url https://arxiv.org/abs/2602.21224