Semantic Retrieval Speculative Decoding with Intermediate Representations

Fangming Zhao, Xiaofei Yue, Fulun Ye, Yu Peng, Ziming Zhao, Lewei Jin, Wei Wu, Tianxiang Chen, Tingting Li, Jianwei Yin


Abstract
Autoregressive decoding remains a key bottleneck for LLM inference, due to its token-by-token nature. Speculative decoding is proposed to reduce latency by drafting multiple tokens and verifying them with fewer target-model passes. However, existing methods either incur auxiliary-drafter overhead or rely on brittle lexical span reuse. In structured tasks (e.g., code generation and text editing), we observe significant locality of reference and semantic redundancy for potential semantic context reuse. In light of this, we present Semantic Retrieval Speculative Decoding (SRSD), a training-free scheme that treats intermediate-layer hidden states as an in-context semantic index. At each decoding step, SRSD retrieves semantically similar past positions. Multiple candidates are merged into a compact tree and verified jointly in a single forward pass. SRSD requires no auxiliary models or external datastores. Across a variety of popular LLMs, SRSD achieves up to 5.42× throughput speedups over state-of-the-art training-free methods and parametric drafters. The code is available at https://github.com/Secbrain/SRSD.
Anthology ID:
2026.findings-emnlp.40
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
810–824
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.40/
DOI:
Bibkey:
Cite (ACL):
Fangming Zhao, Xiaofei Yue, Fulun Ye, Yu Peng, Ziming Zhao, Lewei Jin, Wei Wu, Tianxiang Chen, Tingting Li, and Jianwei Yin. 2026. Semantic Retrieval Speculative Decoding with Intermediate Representations. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 810–824, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Semantic Retrieval Speculative Decoding with Intermediate Representations (Zhao et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.40.pdf