@inproceedings{cha-etal-2026-specextend,
    title = "{S}pec{E}xtend: A Drop-in Enhancement for Speculative Decoding of Long Sequences",
    author = "Cha, Jungyoub  and
      Kim, Hyunjong  and
      Cho, Sungzoon",
    editor = "Liakata, Maria  and
      Moreira, Viviane P.  and
      Zhang, Jiajun  and
      Jurgens, David",
    booktitle = "Findings of the {A}ssociation for {C}omputational {L}inguistics: {ACL} 2026",
    month = jul,
    year = "2026",
    address = "San Diego, California, United States",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/ingest-acl/2026.findings-acl.2153/",
    pages = "43366--43377",
    ISBN = "979-8-89176-395-1",
    abstract = "Speculative decoding is a widely used technique for accelerating inference in large language models (LLMs), but its performance degrades as input length grows, with significant drops even at moderate lengths. Yet, this early degradation has remained largely underexplored. We introduce SpecExtend, a drop-in enhancement that improves speculative decoding on long sequences without additional training. SpecExtend integrates efficient attention mechanisms such as FlashAttention and Hybrid Tree Attention to accelerate prefill and verification steps. To improve both draft accuracy and speed on long inputs without retraining, we propose Cross-model Retrieval, a novel KV cache eviction strategy that leverages the target model{'}s attention scores to dynamically select relevant context for the smaller draft model. Extensive evaluations show that SpecExtend accelerates speculative decoding by up to 2.84{\texttimes} on 16K-token long document summarization and up to 3.86{\texttimes} on long-form reasoning, while preserving the short-input performance of state-of-the-art frameworks."
}