mlsanityData to 14 Oct 2026

TreeWY: Speculative Verification for Gated DeltaNet Hybrids

arXiv 2608.20961 ↗First posted 21 Aug 2026cs.AI cs.CL cs.DCcited by 2

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

Abstract (arXiv)

Modern open models are hybrids: most layers are linear-attention (Gated DeltaNet, GDN) layers carrying a small fixed-size recurrent state instead of a growing key-value (KV) cache. This makes ordinary decoding memory-efficient, but hurts speculative decoding. To verify a batch of draft tokens and then roll back the rejected ones, today's systems snapshot the full recurrent state at every draft position for GDN layers, and those snapshots cannot be shared across branches of a draft tree, so a wide, high-acceptance tree becomes memory-infeasible. We remove the snapshots. Using a tree-structured WY transform of the gated delta rule, we compute every draft node's output with a single triangular solve and reconstruct only the one accepted state on commit, storing a small pseudo-value matrix instead of per-node states; the derivation depends only on the gated delta rule, not on any other architectural detail. In serving benchmarks on two scales of one hybrid model family (Qwen3.5 35B and 397B) this cuts speculative recurrent-state memory and KV-cache pressure at identical acceptance length, turning the freed HBM into higher throughput and much lower time-to-first-token (TTFT) wherever memory binds, and costing a few percent where it does not. For tree width the same memory buys affordability: a wider, higher-acceptance draft becomes possible, though not yet a throughput win.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Speculative decoding, one of 12 directions in Efficient LLM inference and serving. Builds on 10 of its 15 references that are in the map. First posted on arXiv 21 Aug 2026.

Builds on

10 of 15 references.

Closest ancestors · 5

Same direction, newest first

  1. 2026Bole: Efficient Tree Speculation for Hybrid-Attention Language Models3 Aug
  2. 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Heads19 Jan
  3. 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decoding15 Jan
  4. 2023Accelerating Large Language Model Decoding with Speculative Sampling2 Feb
  5. 2022Fast Inference from Transformers via Speculative Decoding30 Nov

Other references · 5

  1. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
  2. 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,141
  3. 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 532
  4. 2024Parallelizing Linear Transformers with the Delta Rule over Sequence Lengthcited by 396
  5. 2024BurstGPT: A Real-world Workload Dataset to Optimize LLM Serving Systemscited by 87

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Traversal Verification for Speculative Tree Decoding
  2. 2026Dynamic Delayed Tree Expansion For Improved Multi-Path Speculative Decoding
  3. 2026Cost-Aware Diffusion Draft Trees for Speculative Decoding
  4. 2026TAPS: Target-Aware Prefix Tree Selection for Diffusion-Drafted Speculative Decoding
  5. 2026Hybrid Verified Decoding: Learning to Allocate Verification in Speculative Decoding
  6. 2026Tsubame: Tree Replay for Diffusion-Based Speculative Decoding
  7. 2026UniVer: A Unified Perspective for Multi-step and Multi-draft Speculative Decoding
  8. 2026VIA-SD: Verification via Intra-Model Routing for Speculative Decoding