REVIEW 2 major objections 4 minor 42 references
Approximate Speculative Decoding
T0 review · 2 major / 4 minor · reviewed 2026-08-05 · deepseek-v4-flash
Pith's one-line read Approximate Speculative Decoding replaces strict first-mismatch truncation with budgeted longest-prefix selection, reusing target-greedy suffixes to gain 3.05%–15.26% throughput over strict speculative decoding.
desk verdict A genuinely new verifier-side mechanism with robust throughput gains; the accuracy-preservation phrasing should be softened, but the central result holds. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the budgeted longest-prefix verifier: a per-position feasibility mask f_i = (1-d_i) OR (r_i/q_i <= g AND cumulative regret <= B-s AND exception count <= M), with the accepted length being the longest all-true prefix. The persistent request-level regret ledger s tracks spent regret across rounds; the local regret r_i = z_i(y*_i) - z_i(x_i) is the target's conditional log-probability preference for its greedy token over the draft token; and realized-prefix suffix reuse (Proposition 1) says a committed draft token equal to its target argmax is target-greedy under the realized history and needs no additional exception. Together these turn verification into O(K) arithmetic o
What would settle it
Take a fixed benchmark with exact-match scoring, run ASD at B=8 and B=16 versus strict B=0, and plot benchmark accuracy against cumulative spent regret across requests; if accuracy falls monotonically and steeply while accepted exceptions still satisfy the local gate and cap, the regret proxy does not control downstream damage, falsifying the central premise. A natural first test is code generation where the output must compile and pass unit tests.
Extended reading notes
Core claim
ASD's central discovery is that a bounded number of explicitly accepted draft-target mismatches can unlock a contiguous already-scored suffix: once a low-regret mismatch at position i is committed, later draft tokens that coincide with the target argmax under the realized prefix are reusable without another target forward pass. The verifier selects the longest feasible prefix satisfying three conditions—local gate r_i/q_i <= g, per-block exception cap M, and request-level cumulative regret budget B—and updates a persistent ledger of spent regret. With B=0, the procedure is exactly standard token-ID greedy verification. Across DSpark, EAGLE3, and Medusa drafters, accepted length increases in
Load-bearing premise
The safety margin rests on the assumption that local target-logit regret, normalized by remaining proposal length and budgeted across the request, is a reliable enough proxy for preserving downstream task quality that a persistent budget keeps damage in check; the paper itself notes this is an accounting quantity rather than a calibrated quality guarantee.
Editorial extensions
If this is right
- If ASD's claims hold, any greedy speculative-decoding pipeline can be accelerated by swapping the verifier only, with no drafter retraining or fine-tuning.
- Because the budget, gate, and cap are explicit knobs, the speed–accuracy trade-off becomes a tunable operating point that can be frozen on a dev slice and audited per task.
- The gains are not tied to one proposal architecture: positive results across DSpark, EAGLE3, and Medusa imply a verifier-side add-on that composes with future drafters.
- Setting B=0 recovers strict greedy verification exactly, so the method can be toggled off losslessly when output fidelity matters.
- Since trajectories change (hash divergence above 95% on GSM8K and MATH-500), ASD is appropriate where task-level accuracy, not token identity, is the contract.
Reading between the lines
- The regret ledger is request-level, so long-form generation may accumulate many small exceptions; a natural test is to measure whether wall-clock gains persist and quality holds on long-context benchmarks beyond the 512-token natural-EOS limit.
- Normalizing local regret by remaining proposal length qi implicitly rewards early mismatches; an alternative normalization by, say, expected suffix value or a learned cost model could change the Pareto frontier, though the paper does not test this.
- Because ASD modifies only the verifier, it should stack with tree-based draft organization and exact speculative sampling; a combined implementation would show whether the 3–15% gain is additive or partially overlapping.
- The large-model FP4-to-FP8 acceptance results suggest the mechanism transfers to low-precision serving, but the paper reports acceptance only, not end-to-end speedup, for that setting.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes Approximate Speculative Decoding (ASD), a training-free modification to the verifier in speculative decoding. Instead of stopping at the first draft token that differs from the target argmax, ASD accepts a bounded number of mismatches subject to a local target-logit regret gate, a per-block exception cap, and a persistent request-level regret budget. It then reuses the contiguous target-greedy suffix that was already scored by the teacher-forced target pass. The method reduces exactly to standard greedy verification when the budget is zero and adds only O(K) verifier-side arithmetic. Experiments on Qwen3-14B with DSpark-14B report fixed-workload throughput gains of 3.64%–11.73% (mean 7.78%) over matched strict speculative decoding, and cross-family experiments with DSpark, EAGLE3, and Medusa report gains of 3.05%–15.26% across all ten reported cells. Natural-EOS accuracy deltas are mostly non-negative but reported only as point estimates; hash divergence is high on GSM8K and MATH-500. The paper also reports acceptance gains on DeepSeek-V4-Flash with DSpark. The algorithmic derivation, the suffix-reuse observation, and the implementation details are clear and appear sound.
Significance. If the empirical claims hold, ASD is a simple and broadly compatible verifier-side improvement: it requires no draft-model retraining, no target training, and no extra target forward passes, and it exactly reduces to strict verification at zero budget. The paper is careful to separate throughput measurement from an accuracy audit, and it explicitly acknowledges that ASD changes the decoding trajectory and is not an output-preserving or safety-guaranteed method. The public code and the use of disjoint development slices for hyperparameter selection are strengths. The main weakness is that the accuracy-preservation claim rests on point estimates without uncertainty quantification, despite the fact that the method deliberately changes the decoding trajectory and the hash audit shows very frequent divergence.
major comments (2)
- [Tables 1 and 2, 'Natural-EOS audit'] The claim that ASD 'can retain task performance on most measured tasks' is supported only by point estimates of ΔAcc. No confidence intervals, standard errors, or significance tests are reported for accuracy changes, despite the stated protocol of four repetitions per task. On HumanEval, which has 164 problems, a change of −0.61 points is exactly one changed problem; MT-Bench's −0.64 is similarly within one-item noise. Since hash divergence exceeds 95% on GSM8K and MATH-500, trajectories are pervasively altered, making the natural-EOS audit the sole evidence that task quality is retained. Please report per-run accuracy distributions, bootstrap confidence intervals, or paired significance tests (e.g., McNemar), and state explicitly which deltas are distinguishable from zero. Without this, the accuracy-preservation aspect of the contribution is not statistically established.
- [Figure 5 / Table 3 and control sweeps] The control sweeps that motivate the frozen configuration (B=8, g=0.25, M=2) are largely single-seed and single-task. Figure 5 uses n=256 and one seed, Figure 6(b) uses n=64 and one seed, and Table 3 does not state the number of repetitions. The paper should either add repeated-run variability to these sweeps or explicitly label them as exploratory selection diagnostics rather than measured operating-characteristic curves. This is secondary to the main throughput result, but it bears on the reproducibility of the selected operating point.
minor comments (4)
- [Abstract / Section 'Experiments'] The model size is given as 284B in the abstract but 285B in the introduction and experiments. Please make this consistent.
- [Tables 1 and 2] The table captions say 'Parentheses denote confidence-interval half-widths,' but the ΔAcc. columns contain no parentheses or uncertainty intervals. Clarify that confidence intervals apply only to the TPS gains.
- [Section 'Budgeted Prefix Verification', Eq. (14)] Equation (14) is correct, but the phrase 'longest all-true prefix' could be misread as requiring f_i to be true independently at each position. It may help to state explicitly that C_i and N_i are cumulative, so the mask already encodes the prefix constraints.
- [Figure 5] The statement that g=0.25 'yields a 7.2% TPS gain without a measured GSM8K accuracy change' should be softened or supported by an uncertainty interval, since Figure 5 is based on one seed and n=256.
Circularity Check
No significant circularity: ASD's throughput and accuracy claims are empirical measurements against matched strict verification, with controls frozen on disjoint development slices; the regret proxy is explicitly heuristic and no load-bearing step reduces to its own inputs.
full rationale
The paper's central claims are empirical rather than derivational. Fixed-workload throughput gains are measured against matched strict speculative decoding runs in adjacent triplets, with strict-hash and token-count matching and baseline-drift filtering; hyperparameters (B, g, M) were selected on disjoint development slices and frozen before the multi-task evaluation. The accuracy audit reports point deltas under natural-EOS decoding and is explicitly separated from the throughput result. The regret proxy is acknowledged in the text as 'an accounting quantity, rather than a calibrated error probability or a guarantee about downstream task quality,' and the ledger is repeatedly stated not to imply output identity, semantic preservation, or task correctness. Proposition 1, which justifies suffix reuse, is a definitional identity: for a committed contiguous prefix, the teacher-forced history used to compute y*_j is exactly the realized ASD history, so if x_j = y*_j then x_j is target-greedy by definition. This is a mechanism lemma, not a predicted result, and it does not smuggle in the measured speedup. The paper cites no prior work by the same authors as load-bearing; all cited results are external baselines or background. The absence of confidence intervals or significance tests on accuracy deltas is a statistical-evidence limitation and a correctness risk, but it is not circularity because the deltas are not fitted inputs that are later relabeled as predictions. Thus no circular step can be exhibited from the paper's own equations or citations, and the appropriate score is 0.
Assumptions & free parameters
free parameters (3)
- B (request-level regret budget) =
8
- g (local regret gate) =
0.25
- M (per-block exception cap) =
2
assumptions (3)
- domain assumption Teacher-forced target rows are computed under draft history including mismatches (Eq. 1).
- ad hoc to paper Target logit regret r_i is an adequate proxy for downstream task impact.
- ad hoc to paper Remaining proposal length q_i is a useful proxy for suffix-reuse opportunity.
Cite this review
Pith. "Pith review of Approximate Speculative Decoding." pith.science (2026). https://pith.science/paper/NF43OYFA
@misc{pith2026260803447,
author = {Pith},
title = {Pith review of: Approximate Speculative Decoding},
year = {2026},
howpublished = {\url{https://pith.science/paper/NF43OYFA}},
note = {Machine review of arXiv:2608.03447}
}
abstract
Speculative decoding accelerates autoregressive generation by verifying a draft block with a target model in parallel. Under standard greedy verification, decoding stops at the first draft token that differs from the target argmax, discarding the remaining target-scored suffix. Although accepting such a mismatch changes the decoding trajectory, it can make a contiguous suffix reusable when its tokens remain target-greedy under the realized prefix. In this paper, we introduce \textbf{Approximate Speculative Decoding (ASD)}, a training-free verifier that replaces binary first-mismatch truncation with budgeted longest-prefix selection. ASD accepts selected mismatches subject to a local target-logit regret gate, a per-block exception cap, and a persistent request-level regret budget, then reuses the contiguous target-greedy suffix without additional approximate decisions or target-model forward passes. ASD requires neither a new draft model nor fine-tuning, and exactly reduces to standard greedy verification when the budget is zero. Experiments show that ASD improves fixed-workload throughput by $3.05\%$--$15.26\%$ over matched strict verification and averages a $7.78\%$ gain across seven Qwen3-14B + DSpark-14B tasks. On DeepSeek-V4-Flash (284B) with DSpark it also raises verifier-side acceptance by roughly $10\%$--$16\%$ on GSM8K and MATH-500 in an FP4-to-FP8 compatibility setting. The source code is publicly available at: https://github.com/Kissmetothemoon/ASD
Figures
Reference graph
Works this paper leans on
-
[1]
Advances in Neural Information Processing Systems (
Blockwise Parallel Decoding for Deep Autoregressive Models , author =. Advances in Neural Information Processing Systems (. 2018 , eprint =
work page 2018
-
[2]
International Conference on Machine Learning (
Fast Inference from Transformers via Speculative Decoding , author =. International Conference on Machine Learning (. 2023 , eprint =
work page 2023
-
[3]
arXiv preprint arXiv:2302.01318 , year =
Accelerating Large Language Model Decoding with Speculative Sampling , author =. arXiv preprint arXiv:2302.01318 , year =
-
[4]
Miao, Xupeng and Oliaro, Gabriele and Zhang, Zhihao and Cheng, Xinhao and Wang, Zeyu and Zhang, Zhengxin and Wong, Rae Ying Yee and Zhu, Alan and Yang, Lijie and Shi, Xiaoxiang and Shi, Chunan and Chen, Zhuoming and Arfeen, Daiyaan and Abhyankar, Reyna and Jia, Zhihao , booktitle =. 2024 , doi =
work page 2024
-
[5]
and Chen, Deming and Dao, Tri , booktitle =
Cai, Tianle and Li, Yuhong and Geng, Zhengyang and Peng, Hongwu and Lee, Jason D. and Chen, Deming and Dao, Tri , booktitle =. 2024 , eprint =
work page 2024
-
[6]
2024 , eprint =
Li, Yuhui and Wei, Fangyun and Zhang, Chao and Zhang, Hongyang , booktitle =. 2024 , eprint =
2024
-
[7]
Break the Sequential Dependency of
Fu, Yichao and Bailis, Peter and Stoica, Ion and Zhang, Hao , booktitle =. Break the Sequential Dependency of. 2024 , eprint =
work page 2024
-
[8]
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing , pages =
Speculative Streaming: Efficient and Scalable Speculative Decoding with Multi-Stream Attention , author =. Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing , pages =. 2025 , doi =
work page 2025
Show all 42 references
-
[9]
Advances in Neural Information Processing Systems (
Sequoia: Scalable and Robust Speculative Decoding , author =. Advances in Neural Information Processing Systems (. 2024 , doi =. 2402.12374 , archivePrefix =
2024 arXiv
-
[10]
Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing , pages =
Ouroboros: Generating Longer Drafts Phrase by Phrase for Faster Speculative Decoding , author =. Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing , pages =. 2024 , doi =
2024
-
[11]
Hydra: Sequentially-Dependent Draft Heads for
Ankner, Zachary and Parthasarathy, Rishab and Nrusimha, Aniruddha and Rinard, Christopher and Ragan-Kelley, Jonathan and Brandon, William , journal =. Hydra: Sequentially-Dependent Draft Heads for
-
[12]
arXiv preprint arXiv:2403.09919 , year =
Recurrent Drafter for Fast Speculative Decoding in Large Language Models , author =. arXiv preprint arXiv:2403.09919 , year =
-
[13]
Kangaroo: Lossless Self-Speculative Decoding for Accelerating
Liu, Fangcheng and Tang, Yehui and Liu, Zhenhua and Ni, Yunsheng and Tang, Duyu and Han, Kai and Wang, Yunhe , booktitle =. Kangaroo: Lossless Self-Speculative Decoding for Accelerating. 2024 , doi =. 2404.18911 , archivePrefix =
2024 arXiv
-
[14]
2024 , doi =
Li, Yuhui and Wei, Fangyun and Zhang, Chao and Zhang, Hongyang , booktitle =. 2024 , doi =
2024
-
[15]
2025 , doi =
Wang, Jikai and Su, Yi and Li, Juntao and Xia, Qingrong and Ye, Zi and Duan, Xinyu and Wang, Zhefeng and Zhang, Min , journal =. 2025 , doi =
2025
-
[16]
2025 , doi =
Xiong, Yunfan and Zhang, Ruoyu and Li, Yanzeng and Zou, Lei , journal =. 2025 , doi =
2025
-
[17]
and Keutzer, Kurt and Gholami, Amir , booktitle =
Tiwari, Rishabh and Xi, Haocheng and Tomar, Aditya and Hooper, Coleman and Kim, Sehoon and Horton, Maxwell and Najibi, Mahyar and Mahoney, Michael W. and Keutzer, Kurt and Gholami, Amir , booktitle =. 2025 , eprint =
2025
-
[18]
2025 , eprint =
Li, Yuhui and Wei, Fangyun and Zhang, Chao and Zhang, Hongyang , booktitle =. 2025 , eprint =
2025
-
[19]
International Conference on Learning Representations (
Judge Decoding: Faster Speculative Sampling Requires Going Beyond Model Alignment , author =. International Conference on Learning Representations (. 2025 , eprint =
2025
-
[20]
arXiv preprint arXiv:2510.26527 , year =
Polybasic Speculative Decoding Through a Theoretical Perspective , author =. arXiv preprint arXiv:2510.26527 , year =
-
[21]
Tan, Zhendong and Zhang, Xingjun and Hu, Chaoyi and Peng, Junjie and Xia, Kun , journal =
-
[22]
arXiv preprint arXiv:2512.21911 , year =
Accelerate Speculative Decoding with Sparse Computation in Verification , author =. arXiv preprint arXiv:2512.21911 , year =
-
[23]
Findings of the Association for Computational Linguistics:
Speculative Decoding with a Speculative Vocabulary , author =. Findings of the Association for Computational Linguistics:. 2026 , doi =
2026
-
[24]
International Conference on Learning Representations (
Speculative Speculative Decoding , author =. International Conference on Learning Representations (. 2026 , eprint =
2026
-
[25]
Cheng, Xin and Yu, Xingkai and Shao, Chenze and Li, Jiashi and Xiong, Yunfan and Qian, Yi and Zhu, Jiaqi and Ma, Shirong and Zhang, Xiaokang and Ye, Jiasheng and Chen, Qinyu and Deng, Chengqi and Yu, Jiping and Dai, Damai and Zhang, Zhengyan and Wei, Yixuan and Tan, Yixuan and...
-
[26]
International Conference on Learning Representations (
Block Verification Accelerates Speculative Decoding , author =. International Conference on Learning Representations (. 2025 , eprint =
2025
-
[27]
Findings of the Association for Computational Linguistics:
Fuzzy Speculative Decoding for a Tunable Accuracy-Runtime Tradeoff , author =. Findings of the Association for Computational Linguistics:. 2025 , doi =
2025
-
[28]
arXiv preprint arXiv:2512.13194 , year =
Efficient Adaptive Rejection Sampling for Accelerating Speculative Decoding in Large Language Models , author =. arXiv preprint arXiv:2512.13194 , year =
-
[29]
International Conference on Learning Representations (
Cactus: Accelerating Auto-Regressive Decoding with Constrained Acceptance Speculative Sampling , author =. International Conference on Learning Representations (. 2026 , eprint =
2026
-
[30]
2026 , doi =
Song, Jingwei and Wang, Xinyu and Wang, Hanbin and Lei, Xiaoxuan and Shi, Bill and Han, Shixin and Yang, Eric and Chang, Xiao-Wen and Ai, Lynn , booktitle =. 2026 , doi =
2026
-
[31]
Proceedings of the AAAI Conference on Artificial Intelligence , volume =
Talon: Breaking the Synchronization Barrier in Speculative Decoding with Hybrid Model-based and Retrieve-based Drafting , author =. Proceedings of the AAAI Conference on Artificial Intelligence , volume =. 2026 , doi =
2026
-
[32]
2026 , doi =
Do, Dinh-Truong and Le, Nguyen-Khang and Nguyen, Le-Minh , booktitle =. 2026 , doi =
2026
-
[33]
Shi, Luohe and Li, Zuchao and Zhang, Lefei and Qi, Baoyuan and Liu, Guoming and Zhao, Hai , booktitle =. Scaling. 2026 , doi =
2026
-
[34]
Proceedings of the AAAI Conference on Artificial Intelligence , volume =
Steering Pretrained Drafters During Speculative Decoding , author =. Proceedings of the AAAI Conference on Artificial Intelligence , volume =. 2026 , doi =
2026
-
[35]
Proceedings of the AAAI Conference on Artificial Intelligence , volume =
Annealed Relaxation of Speculative Decoding for Faster Autoregressive Image Generation , author =. Proceedings of the AAAI Conference on Artificial Intelligence , volume =. 2026 , doi =
2026
-
[36]
2026 , doi =
Pan, Jiayi and Xu, Jiaming and Zhou, Yongkang and Dai, Guohao , booktitle =. 2026 , doi =
2026
-
[37]
Proceedings of the AAAI Conference on Artificial Intelligence , volume =
Inductive Generative Recommendation Via Retrieval-based Speculation , author =. Proceedings of the AAAI Conference on Artificial Intelligence , volume =. 2026 , doi =
2026
-
[38]
and Chen, Haipeng , booktitle =
Wang, Chenan and Shi, Daniel H. and Chen, Haipeng , booktitle =. 2026 , doi =
2026
-
[39]
and Dou, Wanchun , booktitle =
Tian, Hao and Lu, Sheng and Tian, Fuwen and Cui, Guangming and Li, Zheng and Zhang, Xuyun and Sheng, Quan Z. and Dou, Wanchun , booktitle =. 2026 , doi =
2026
-
[40]
Dynamic-Width Speculative Beam Decoding for
Qin, Zongyue and He, Zifan and Prakriya, Neha and Cong, Jason and Sun, Yizhou , booktitle =. Dynamic-Width Speculative Beam Decoding for. 2025 , doi =
2025
-
[41]
Proceedings of the AAAI Conference on Artificial Intelligence , volume =
Adaptive Draft-Verification for Efficient Large Language Model Decoding , author =. Proceedings of the AAAI Conference on Artificial Intelligence , volume =. 2025 , doi =
2025
-
[42]
Proceedings of the AAAI Conference on Artificial Intelligence , volume =
Falcon: Faster and Parallel Inference of Large Language Models Through Enhanced Semi-Autoregressive Drafting and Custom-Designed Decoding Tree , author =. Proceedings of the AAAI Conference on Artificial Intelligence , volume =. 2025 , doi =
2025
Reviewed August 5, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.