English

DIVERSED: Relaxed Speculative Decoding via Dynamic Ensemble Verification

Computation and Language 2026-04-10 v1 Artificial Intelligence Machine Learning

Abstract

Speculative decoding is an effective technique for accelerating large language model inference by drafting multiple tokens in parallel. In practice, its speedup is often bottlenecked by a rigid verification step that strictly enforces the accepted token distribution to exactly match the target model. This constraint leads to the rejection of many plausible tokens, lowering the acceptance rate and limiting overall time speedup. To overcome this limitation, we propose Dynamic Verification Relaxed Speculative Decoding (DIVERSED), a relaxed verification framework that improves time efficiency while preserving generation quality. DIVERSED learns an ensemble-based verifier that blends the draft and target model distributions with a task-dependent and context-dependent weight. We provide theoretical justification for our approach and demonstrate empirically that DIVERSED achieves substantially higher inference efficiency compared to standard speculative decoding methods. Code is available at: https://github.com/comeusr/diversed.

Keywords

Cite

@article{arxiv.2604.07622,
  title  = {DIVERSED: Relaxed Speculative Decoding via Dynamic Ensemble Verification},
  author = {Ziyi Wang and Siva Rajesh Kasa and Ankith M S and Santhosh Kumar Kasa and Jiaru Zou and Sumit Negi and Ruqi Zhang and Nan Jiang and Qifan Song},
  journal= {arXiv preprint arXiv:2604.07622},
  year   = {2026}
}

Comments

35 pages, 9 figures, accepted at AISTATS 2026

R2 v1 2026-07-01T12:00:12.573Z