mlsanityData to 14 Oct 2026

LongSpark: Efficient speculative decoding with a fixed-cost parallel drafter

arXiv 2609.37029 ↗First posted 29 Sep 2026cs.LG cs.AIcited by 0

On the map: Efficient LLM inference and serving → Speculative decoding

Abstract (arXiv)

Speculative decoding accelerates autoregressive inference by verifying multiple draft tokens in a single target forward pass. However, as the context grows, existing state-of-the-art drafters become increasingly expensive, eroding the very efficiency advantage they are designed to provide. We argue that this scaling is unnecessary. A standalone language model must grow with its prefix because it is solely responsible for every token it produces. A drafter, by contrast, only proposes candidates; the target catches and corrects every error before any token is committed. The drafter's decoding cost can therefore be made entirely independent of the prefix length. We introduce LongSpark, a block-diffusion drafter that achieves this by extracting fixed-size, multiscale views from the target's verification pass, thereby eliminating the need for a growing persistent state. Extensive evaluations demonstrate that LongSpark achieves state-of-the-art end-to-end efficiency across multiple model scales and realistic serving conditions. Notably, it delivers the lowest time-per-output-token on long-context tasks while reducing the drafter's context state by several orders of magnitude.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Speculative decoding, one of 12 directions in Efficient LLM inference and serving. Builds on 31 of its 33 references that are in the map. First posted on arXiv 29 Sep 2026.

Builds on

31 of 33 references.

Closest ancestors · 21

Same direction, newest first

  1. 2026xPress: Parallel Refinement for Diffusion Drafters in Speculative Decoding3 Aug
  2. 2026AdaFlash: Adaptive Speculative Decoding via On-Policy Distilled Diffusion Drafters21 Jul
  3. 2026Unlocking Parallelism in Autoregressive Language Models via Speculative Decoding with Progressive Tree Drafting12 Jul
  4. 2026DSpark: Confidence-Scheduled Speculative Decoding with Semi-Autoregressive Generation6 Jul
  5. 2026PRESTO: Prefix-Aligned Tree Drafting for Diffusion Speculative Decoding20 Jun
  6. 2026JetSpec: Breaking the Scaling Ceiling of Speculative Decoding with Parallel Tree Drafting16 Jun
  7. 2026DFlare: Scaling Up Draft Capacity for Block Diffusion Speculative Decoding1 Jun
  8. 2026Domino: Decoupling Causal Modeling from Autoregressive Drafting in Speculative Decoding28 May
  9. 2026Accelerating Speculative Decoding with Block Diffusion Draft Trees14 Apr
  10. 2026DFlash: Block Diffusion for Flash Speculative Decoding5 Feb
  11. 2026P-EAGLE: Parallel-Drafting EAGLE with Scalable Training1 Feb
  12. 2025DiffuSpec: Unlocking Diffusion Language Models for Speculative Decoding28 Sep
9 more
  1. 2025PARD: Accelerating LLM Inference with Low-Cost PARallel Draft Model Adaptation23 Apr
  2. 2025EAGLE-3: Scaling up Inference Acceleration of Large Language Models via Training-Time Test3 Mar
  3. 2025LongSpec: Long-Context Lossless Speculative Decoding with Efficient Drafting and Verification24 Feb
  4. 2024ParallelSpec: Parallel Drafter for Efficient Speculative Decoding8 Oct
  5. 2024Accelerating Production LLMs with Combined Token/Embedding Speculators29 Apr
  6. 2024Recurrent Drafter for Fast Speculative Decoding in Large Language Models14 Mar
  7. 2024EAGLE: Speculative Sampling Requires Rethinking Feature Uncertainty26 Jan
  8. 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Heads19 Jan
  9. 2022Fast Inference from Transformers via Speculative Decoding30 Nov

Other references · 10

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  3. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  4. 2023Let's Verify Step by Stepcited by 3,789
  5. 2021Program Synthesis with Large Language Modelscited by 3,637
  6. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
  7. 2018Blockwise Parallel Decoding for Deep Autoregressive Modelscited by 323
  8. 2025LongCodeBench: Evaluating Coding LLMs at 1M Context Windowscited by 37
  9. 2025Structuring The Future: Diffusion LLM Speculative Decoding via Calibrated Draft Graphscited by 21
  10. 2026Orthrus: Memory-Efficient Parallel Token Generation via Dual-View Diffusioncited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026DLoop: Looped Speculative Decoding
  2. 2026D^2SD: Accelerating Speculative Decoding with Dual Diffusion Draft Models
  3. 2025Draft, Verify, and Improve: Toward Training-Aware Speculative Decoding
  4. 2026Speculative Speculative Decoding
  5. 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decoding
  6. 2025SpecDiff-2: Scaling Diffusion Drafter Alignment For Faster Speculative Decoding
  7. 2025Fail Fast, Win Big: Rethinking the Drafting Strategy in Speculative Decoding via Diffusion LLMs
  8. 2026PACER: Blockwise Pre-verification for Speculative Decoding with Adaptive Length