Speculative Decoding with a Speculative Vocabulary
On the map: Efficient LLM inference and serving → Speculative decoding
Abstract (arXiv)
Speculative decoding has rapidly emerged as a leading approach for accelerating language model (LM) inference, as it offers substantial speedups while yielding identical outputs. This relies upon a small draft model, tasked with predicting the outputs of the target model. State-of-the-art speculative decoding methods use a draft model comprising a single decoder layer and output embedding matrix, with the latter dominating drafting time for the latest LMs. Recent work has sought to address this output distribution bottleneck by reducing the vocabulary of the draft model. While this can improve throughput, it compromises speculation effectiveness when the target token is out-of-vocabulary. In this paper, we argue for vocabulary speculation as an alternative to a reduced vocabulary. We propose SpecVocab, an efficient and effective method that selects a vocabulary subset per decoding step. Across a variety of tasks, we show that SpecVocab can achieve a higher acceptance length than state-of-the-art speculative decoding method, EAGLE-3. Notably, this yields up to an 8.1% increase in average throughput over EAGLE-3.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Placed in Speculative decoding, one of 12 directions in Efficient LLM inference and serving. Builds on 30 of its 45 references that are in the map. First posted on arXiv 14 Feb 2026.
Builds on
30 of 45 references.
Closest ancestors · 17
Same direction, newest first
- 2025VOCABTRIM: Vocabulary Pruning for Efficient Speculative Decoding in LLMs28 Jun
- 2025EAGLE-3: Scaling up Inference Acceleration of Large Language Models via Training-Time Test3 Mar
- 2025DReSD: Dense Retrieval for Speculative Decoding21 Feb
- 2025FR-Spec: Accelerating Large-Vocabulary Language Models via Frequency-Ranked Speculative Sampling20 Feb
- 2024Learning Harmonized Representations for Speculative Sampling28 Aug
- 2024EAGLE-2: Faster Inference of Language Models with Dynamic Draft Trees24 Jun
- 2024Hydra: Sequentially-Dependent Draft Heads for Medusa Decoding7 Feb
- 2024EAGLE: Speculative Sampling Requires Rethinking Feature Uncertainty26 Jan
- 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Heads19 Jan
- 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decoding15 Jan
- 2023REST: Retrieval-Based Speculative Decoding14 Nov
- 2023Accelerating LLM Inference with Staged Speculative Decoding8 Aug
5 more
- 2023SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verification16 May
- 2023Accelerating Large Language Model Decoding with Speculative Sampling2 Feb
- 2022Fast Inference from Transformers via Speculative Decoding30 Nov
- 2022Speculative Decoding: Exploiting Speculative Execution for Accelerating Seq2seq Generation30 Mar
- 2021Instantaneous Grammatical Error Correction with Shallow Aggressive Decoding9 Jun
Other references · 13
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2017Get To The Point: Summarization with Pointer-Generator Networkscited by 1,281
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2015Teaching Machines to Read and Comprehendcited by 1,039
- 2023Enhancing Chat Language Models by Scaling High-quality Instructional Conversationscited by 825
- 2018Blockwise Parallel Decoding for Deep Autoregressive Modelscited by 318
- 2024Scaling Laws with Vocabulary: Larger Models Deserve Larger Vocabulariescited by 113
- 2025Over-Tokenized Transformer: Vocabulary is Generally Worth Scalingcited by 42
- 2023Lookahead: An Inference Acceleration Framework for Large Language Model with Lossless Generation Accuracycited by 37
1 more
- 2020Load What You Need: Smaller Versions of Multilingual BERTcited by 32
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026Domino: Decoupling Causal Modeling from Autoregressive Drafting in Speculative Decodingcited by 31
- 2026Trees from Marginals: Autoregressive drafting with factorized priorscited by 2
- 2026WhiFlash: Accelerating Speculative Decoding with Token-Level Cross-Paradigm Routingcited by 1
- 2026SlimSpec: Low-Rank Draft LM-Head for Accelerated Speculative Decodingcited by 0
- 2026EvoSpec: Evolving Speculative Decoding via Real-Time Vocabulary and Parameter Adaptationcited by 0
- 2026Fully Rotation-Equivariant Spectral-Spatial Learning for Multispectral Object Detectioncited by 0
- 2026Trees from Marginals: Autoregressive drafting with factorized priors7 Jul 2026
- 2026Fully Rotation-Equivariant Spectral-Spatial Learning for Multispectral Object Detection6 Jul 2026
- 2026WhiFlash: Accelerating Speculative Decoding with Token-Level Cross-Paradigm Routing5 Jun 2026
- 2026Domino: Decoupling Causal Modeling from Autoregressive Drafting in Speculative Decoding28 May 2026
- 2026SlimSpec: Low-Rank Draft LM-Head for Accelerated Speculative Decoding11 May 2026
- 2026EvoSpec: Evolving Speculative Decoding via Real-Time Vocabulary and Parameter Adaptation17 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2024Decoding Speculative Decoding
- 2024Closer Look at Efficient Inference Methods: A Survey of Speculative Decoding
- 2024A Theoretical Perspective for Speculative Decoding Algorithm
- 2025Speculative Decoding: Performance or Illusion?
- 2026SPEED-Bench: A Unified and Diverse Benchmark for Speculative Decoding
- 2026Balancing Coverage and Draft Latency in Vocabulary Trimming for Faster Speculative Decoding
- 2024SpecDec++: Boosting Speculative Decoding via Adaptive Candidate Lengths
- 2024Speculative Streaming: Fast LLM Inference without Auxiliary Models