paper-with-me

Papers

When, What, and How: Rethinking Retrieval-Enhanced Speculative Decoding

2025-11-03 · Min Fang, Zhihui Fu, Qibin Zhao, Jun Wang arxiv

Speculative decoding (SD) has emerged as an effective technique to accelerate large language model (LLM) inference without compromising output quality. However, the achievable speedup largely depends on the effectiveness of the drafting model. While model-based methods like EAGLE-2 are accurate but costly, retrieval-enhanced methods like SAM-Decoding rely on heuristic switching strategies that often trigger unnecessary retrievals. To address this, we propose ReSpec (\textbf{Re}trieval-enhanced \textbf{Spe}culative Decoding), a novel framework that transforms heuristic drafter switching into adaptive decision-making. ReSpec features three core innovations: 1) An \textbf{entropy-guided adaptive trigger} quantifies contextual predictability to initiate retrieval only when uncertainty is low, avoiding costly low-quality speculations. 2) A \textbf{feedback-driven candidate selection} leverages historical feedback to organize multiple high-quality candidates for parallel verification, maximizing retrieval utility. 3) A source-aware \textbf{relaxed verification strategy} applies strict checks to model-generated drafts while using a relaxed verification for retrieved drafts, achieving a better balance between accuracy and efficiency. Extensive experiments on Spec-Bench demonstrate that ReSpec achieves state-of-the-art acceleration,outperforming EAGLE-2 and SAM-Decoding by over $33\%$ and $25\%$, respectively, while maintaining output quality.

📄 PDF Abstract BibTeX arXiv:2511.01282

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

REST: Retrieval-Based Speculative Decoding

2023-11-14 · Zhenyu He, Zexuan Zhong, Tianle Cai, Jason D. Lee 외

We introduce Retrieval-Based Speculative Decoding (REST), a novel algorithm designed to speed up language model generation. The key insight driving the development of REST is the observation that the process of text gene…

Language ModelingLanguage ModellingRetrievalText Generation

SAM Decoding: Speculative Decoding via Suffix Automaton

2024-11-16 · Yuxuan Hu, Ke Wang, Xiaokang Zhang, Fanjin Zhang 외

Speculative decoding (SD) has been demonstrated as an effective technique for lossless LLM inference acceleration. Retrieval-based SD methods, one kind of model-free method, have yielded promising speedup, but they often…

RetrievalText Generation

RASD: Retrieval-Augmented Speculative Decoding

2025-03-05 · Guofeng Quan, Wenfeng Feng, Chuzhan Hao, Guochao Jiang 외

Speculative decoding accelerates inference in large language models (LLMs) by generating draft tokens for target model verification. Current approaches for obtaining draft tokens rely on lightweight draft models or addit…

Retrieval

RACER: Retrieval-Augmented Contextual Rapid Speculative Decoding

2026-04-16 · Zihong Zhang, Zuchao Li, Lefei Zhang, Ping Wang 외 arxiv

Autoregressive decoding in Large Language Models (LLMs) generates one token per step, causing high inference latency. Speculative decoding (SD) mitigates this through a guess-and-verify strategy, but existing training-fr…

Double: Breaking the Acceleration Limit via Double Retrieval Speculative Parallelism

2026-01-09 · Yuhao Shen, Tianyu Liu, Junyi Shen, Jinyang Wu 외 arxiv

Parallel Speculative Decoding (PSD) accelerates traditional Speculative Decoding (SD) by overlapping draft generation with verification. However, it remains hampered by two fundamental challenges: (1) a theoretical speed…