mlsanityData to 14 Oct 2026

Think Before You Accept: Semantic Reflective Verification for Faster Speculative Decoding

arXiv 2505.18629 ↗First posted 24 May 2025cs.LGcited by 6

On the map: LLM reasoning → Test-time compute and efficient thinking

also in 1 more
Abstract (arXiv)

Large language models (LLMs) suffer from high inference latency due to the auto-regressive decoding process. Speculative decoding accelerates inference by generating multiple draft tokens using a lightweight model and verifying them in parallel. However, existing verification methods rely heavily on distributional consistency while overlooking semantic correctness, thereby limiting the potential speedup of speculative decoding. While some methods employ additional models for relaxed verification of draft tokens, they often fail to generalize effectively to more diverse or open-domain settings. In this work, we propose Reflective Verification, a training-free and semantics-aware approach that achieves a better trade-off between correctness and efficiency. Specifically, we leverage the inherent reflective capacity of LLMs to semantically assess the correctness of draft tokens in parallel during verification. Using prompt-based probing, we obtain both the original and reflective distributions of draft tokens in a single forward pass. The fusion of these distributions enables semantic-level verification of draft tokens that incorporates both consistency and correctness. Experiments across multiple domain benchmarks and model scales demonstrate that our method significantly increases the acceptance length of draft tokens without compromising model performance. Furthermore, we find that the proposed Reflective Verification is orthogonal to existing statistical verification methods, and their combination yields additional 5~15% improvements in decoding speed.

Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 32 of its 36 references that are in the map. First posted on arXiv 24 May 2025.

Builds on

32 of 36 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025Reward-Guided Speculative Decoding for Efficient LLM Reasoning31 Jan
  2. 2024EAGLE: Speculative Sampling Requires Rethinking Feature Uncertainty26 Jan
  3. 2023Self-Refine: Iterative Refinement with Self-Feedback30 Mar

Other references · 29

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  4. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  5. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  6. 2022Fast Inference from Transformers via Speculative Decodingcited by 1,653
  7. 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 1,006
  8. 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Headscited by 843
  9. 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 384
  10. 2018Blockwise Parallel Decoding for Deep Autoregressive Modelscited by 323
  11. 2024Break the Sequential Dependency of LLM Inference Using Lookahead Decodingcited by 298
  12. 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decodingcited by 269
17 more
  1. 2022Speculative Decoding: Exploiting Speculative Execution for Accelerating Seq2seq Generationcited by 171
  2. 2023DistillSpec: Improving Speculative Decoding via Knowledge Distillationcited by 165
  3. 2023Speculative Decoding with Big Little Decodercited by 164
  4. 2023REST: Retrieval-Based Speculative Decodingcited by 150
  5. 2023Accelerating Transformer Inference for Translation via Parallel Decodingcited by 124
  6. 2023Online Speculative Decodingcited by 113
  7. 2023Fast and Robust Early-Exiting Framework for Autoregressive Language Models with Synchronized Parallel Decodingcited by 80
  8. 2024CLLMs: Consistency Large Language Modelscited by 72
  9. 2023Inference with Reference: Lossless Acceleration of Large Language Modelscited by 65
  10. 2025Judge Decoding: Faster Speculative Sampling Requires Going Beyond Model Alignmentcited by 59
  11. 2024Physics of Language Models: Part 2.2, How to Learn From Mistakes on Grade-School Math Problemscited by 50
  12. 2024Turning Trash into Treasure: Accelerating Inference of Large Language Models with Token Recyclingcited by 47
  13. 2024Densing Law of LLMscited by 40
  14. 2024Multi-Candidate Speculative Decodingcited by 31
  15. 2024Lossless Acceleration of Large Language Model via Adaptive N-gram Parallel Decodingcited by 23
  16. 2024Optimized Multi-Token Joint Decoding with Auxiliary Model for LLM Inferencecited by 11
  17. 2024Make Some Noise: Unlocking Language Model Parallel Inference Capability through Noisy Trainingcited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 5.

6 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026From Tokens to Steps: Verification-Aware Speculative Decoding for Efficient Multi-Step Reasoning
  2. 2025Speculative Verification: Exploiting Information Gain to Refine Speculative Decoding
  3. 2025Speculative Decoding: Performance or Illusion?
  4. 2026Hybrid Verified Decoding: Learning to Allocate Verification in Speculative Decoding
  5. 2025HiSpec: Hierarchical Speculative Decoding for LLMs
  6. 2026MARS: Unleashing the Power of Speculative Decoding via Margin-Aware Verification
  7. 2024Decoding Speculative Decoding
  8. 2026Beyond Tokens: Semantic-Aware Speculative Decoding for Efficient Inference by Probing Internal States