REVIEW 5 major objections 4 minor 1 cited by
AdaSD claims that a hyperparameter-free speculative decoder, which adapts its draft-length and acceptance thresholds from token entropy and Jensen–Shannon distance, can speed up LLM inference by up to 49% with under 2% accuracy loss.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · deepseek-v4-flash
2026-08-03 16:54 UTC pith:ILEJLVAS
load-bearing objection Solid engineering paper with real speedups and honest ablations; overclaims in the abstract and misses key baselines. the 5 major comments →
AdaSD: Adaptive Speculative Decoding for Efficient Language Model Inference
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The central discovery is that two online statistics — the entropy of the draft model's candidate distribution and the Jensen–Shannon distance between draft and target distributions — cleanly separate accepted tokens from rejected tokens, and that this separation can be exploited without any hyperparameters. AdaSD stops draft generation when a candidate's entropy exceeds the running mean of entropies of previously rejected tokens (TG), and accepts a candidate when its JS distance falls below the midpoint of the running means of accepted and rejected JS distances (TV). Under this rule, the method achieves up to 1.49x speedup in the paper's runs (1.09–1.49x across datasets) with accuracy within
What carries the argument
Two adaptive thresholds, computed from running statistics of past tokens. TG = mean entropy of previously rejected draft tokens decides when to stop drafting; TV = (mean JS distance of accepted tokens + mean JS distance of rejected tokens)/2 decides whether the target model accepts a candidate. These statistics are updated every iteration from three running lists (rejected entropies, rejected JS distances, accepted JS distances), which makes the whole scheme hyperparameter-free but also creates a feedback loop in which the thresholds label the very tokens that reset the thresholds.
Load-bearing premise
The load-bearing premise is that rejected tokens consistently have higher entropy and JS distance than accepted tokens — a separation the paper demonstrates on only 20 Alpaca examples with a single Llama pair and assumes holds across datasets and both model families.
What would settle it
Recompute the mean entropy and JS distance of accepted versus rejected tokens over the full GSM8K, HumanEval, and MMLU test sets for at least two draft–target pairs; if the separation disappears or inverts on any task, the TG and TV rules lose their discriminative power. A second concrete check: log TG and TV over long generations and test whether they track the current token distribution or drift without bound.
If this is right
- Deploying speculative decoding no longer requires a per-model or per-task tuning pass; the same two running-mean rules apply across Llama and Qwen model pairs.
- Expected speedups are substantial on long-generation tasks (23–49% over vanilla) but small on short-output tasks such as multiple-choice, where there is little room to draft ahead.
- Accuracy degradation stays under roughly 2% on the three evaluated benchmarks, suggesting a predictable efficiency–quality trade-off.
- Because acceptance is based on distribution distance rather than token equality, AdaSD can accept tokens that vanilla speculative decoding would reject, extending the effective verified prefix.
Where Pith is reading between the lines
- The empirical separation premise (rejected tokens have higher entropy and JS distance) supports only 20 Alpaca examples with one model pair; if code or math tokens show high entropy yet high agreement, the thresholds could misfire on exactly the tasks where speed matters.
- The online feedback loop has no reset or windowing: an early run of rejections permanently raises TG and TV, and because the labels are set by the thresholds themselves, drift could go unnoticed in long generations.
- A testable extension would apply the same running-mean logic to windowed statistics or per-token acceptance probabilities, which might close the observed Qwen speedup gap without reintroducing hyperparameters.
- If the separation result is robust, the same pair-of-running-means trick could serve other online decisions in decoding, such as when to switch from a draft to the target model in hierarchical schemes.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes AdaSD, a speculative-decoding scheme that adaptively determines when the draft model should stop generating candidates (via a threshold on token entropy) and when the target model should accept a candidate (via a threshold on the Jensen–Shannon distance between draft and target distributions). Both thresholds are updated online from running means of accepted/rejected token statistics, avoiding offline pre-analysis or fine-tuning. Experiments on GSM8K, HumanEval, and MMLU with Llama 3.1 and Qwen 2.5 model pairs report speedups over vanilla speculative decoding of up to 1.49x, with an advertised accuracy degradation below 2%.
Significance. If the method works as claimed, it would be a practically useful, training-free and tuning-free way to improve speculative decoding, since it requires only statistics that are already available during decoding. The paper also ships detailed pseudocode and per-benchmark tables, which is a strength. However, the central claims are currently overstated: the reported accuracy drops exceed the advertised bound in two configurations, the 'hyperparameter-free' designation is only partially true, and the empirical basis for the core discriminative assumption is a 20-example pilot. The speedups on Llama pairs are nonetheless consistent and worth further investigation.
major comments (5)
- [Algorithm 1, lines 1–7 and Initialization] The initialization sets TG = TV = 0. In the generation loop, line 6 breaks as soon as TG < H(q_i). For any non-degenerate categorical distribution, H(q_i) > 0, so the very first candidate token should trigger the break and the window length w should be 1 in every iteration. This contradicts the reported #cand values of 11–14 for Gen-Only and AdaSD in Tables 3–5. Either the pseudocode misstates the condition or the initialization, or the implementation differs from the paper. As written, the algorithm cannot produce the reported speedups, so the core mechanism is not reproducible.
- [Table 1; Abstract] The abstract's claim of 'accuracy degradation under 1.8%' (or '<2%' in the full-text abstract) is contradicted by the paper's own results. In Table 1, Llama 3.1 70B/8B on HumanEval drops from 0.768 (Vanilla) to 0.744 (AdaSD), a relative drop of 3.1%; Llama 3.1 70B/1B on MMLU drops from 0.838 to 0.813, a relative drop of 3.0%. Verify-Only on Llama 70B/1B HumanEval drops from 0.756 to 0.726 (−4.0%). The accuracy-degradation claim must be revised to reflect the actual maximum observed or explicitly benchmark-specific.
- [§4.1, §5.1, Algorithm 1 input] The method is described as 'hyperparameter-free', but Algorithm 1 takes the maximum window size W and the maximum generated token count K as inputs, and §5.1/Appendix A set W=20. The verification-threshold update in §4.4 uses a fixed 1/2 midpoint coefficient, and the initial thresholds TG=TV=0 are manual choices. These are hyperparameters in the usual sense, even if they are not tuned per benchmark. The claim should be narrowed to 'no per-task or per-model tuning' or the manual choices must be justified as non-critical.
- [§4.2 Empirical Study, Figures 2–3] The entire discriminative premise for both thresholds—that rejected tokens have higher entropy and JS distance than accepted tokens—rests on 20 sampled Alpaca examples with a single model pair (Llama 3.1 8B/70B). No error bars, confidence intervals, or statistical tests are provided, and the claim is not checked on GSM8K/HumanEval/MMLU or on Qwen. The accuracy drops on HumanEval (Major Comment 2) suggest that the separation may be weaker in code domains. Additionally, the accepted/rejected labels used to update TG and TV are themselves produced by the current thresholds, so the online feedback loop could drift; no stability analysis is given. The authors should provide per-token distribution evidence across all benchmarks and model pairs, or at least a held-out validation of the separation.
- [Appendix B, §4.4] The midpoint rule for TV was selected after comparing Variants A, B, and C on the same benchmarks used in the main evaluation. This is post-hoc model selection on the test set, not a derivation from first principles. The paper says these heuristics 'do not outperform the proposed simple yet effective heuristic', but the comparison is used to justify the chosen rule. To avoid overfitting to the benchmark, the midpoint rule should be validated on held-out data or provided with a principled justification independent of the reported results.
minor comments (4)
- [Abstract] The arXiv abstract reports 'up to 1.46x speedup' and 'under 1.8% degradation', while the full-text abstract reports 'up to 49% speedup' and 'under 2% degradation'. These should be harmonized; the maximum speedup in Table 1 is 1.491x.
- [§5.2] The statement that AdaSD achieves '10% higher throughput than AssistedGen' is not supported for all configurations. For Qwen 2.5 on GSM8K, AdaSD (1.278) is slightly lower than AssistedGen (1.287). The comparison should be made benchmark- and model-specific.
- [Algorithm 1, initialization] The lists LR_E, LR_D, LA_D are initialized to '[null]'. The subsequent average operations are undefined on lists containing null. This should be a clear initialization (e.g., empty lists) with a defined behavior before the first element is added.
- [Figure 3 and surrounding text] The text states that 'a certain samples of rejected tokens have JS distances near 1' and mentions two clusters in the accepted distribution, but the figure alone does not quantify these clusters. Reporting the fraction of tokens in each cluster and error bars would improve interpretability.
Circularity Check
No significant circularity: AdaSD's adaptive thresholds are online feedback control, and its speed/accuracy claims are measured against external baselines rather than derived from fitted inputs.
full rationale
The claimed derivation chain does not reduce a prediction to its input. The threshold update equations TG = avg(rejected entropy) and TV = (avg(accepted JS) + avg(rejected JS))/2 are self-referential in the sense that the accept/reject labels and the thresholds co-evolve, but this is an online feedback mechanism rather than a fitted parameter renamed as a prediction. The paper does not derive the speedup from the thresholds; it measures throughput and accuracy against Vanilla speculative decoding and AssistedGen on GSM8K, HumanEval, and MMLU. Section 4.2's separation observation is a motivating pilot on 20 Alpaca examples; even if the sample is small and the midpoint rule was selected after comparing Appendix B variants, that is a robustness/overfitting concern, not circularity. No load-bearing self-citation or imported uniqueness theorem appears; the cited information-theoretic facts (JS distance bounded and metric) are standard external results. The central claim is therefore self-contained as an empirical algorithmic contribution.
Axiom & Free-Parameter Ledger
free parameters (4)
- Maximum window size W =
20
- Midpoint coefficient 1/2 in TV update =
0.5
- Initial thresholds TG and TV =
0
- Maximum generated tokens K =
unspecified per benchmark
axioms (4)
- domain assumption Rejected tokens consistently exhibit higher entropy and JS distance than accepted tokens; this separation is stable across generation and model families.
- domain assumption The running means of accepted/rejected statistics converge to stable values without drift from feedback between acceptance decisions and thresholds.
- domain assumption Entropy is a valid uncertainty proxy for the draft model's future acceptance, as used in early-exit networks.
- domain assumption The relative speedups measured on 4×A6000 parallel setup transfer to deployment settings of interest.
read the original abstract
Large language models (LLMs) have achieved remarkable performance across a wide range of tasks, but their increasing parameter sizes significantly slow down inference. Speculative decoding mitigates this issue by leveraging a smaller draft model to predict candidate tokens, which are then verified by a larger target model. However, existing approaches often require additional training, extensive hyperparameter tuning, or prior analysis of models and tasks before deployment. In this paper, we propose Adaptive Speculative Decoding (AdaSD), a hyperparameter-free decoding scheme that dynamically adjusts generation length and acceptance criteria during inference. AdaSD introduces two adaptive components: one to determine when to stop candidate token generation and the other to decide token acceptance, updated in real time based on token entropy and Jensen-Shannon distance. This approach eliminates the need for pre-analysis or fine-tuning and is compatible with off-the-shelf models. Experiments on benchmark datasets demonstrate that AdaSD achieves up to 1.46x speedup over vanilla speculative decoding while limiting accuracy degradation to under 1.8%, making it a practical solution for efficient and adaptive LLM inference.
Figures
Forward citations
Cited by 1 Pith paper
-
SwarmResearch: Orchestrating Coding Agents for Open-Ended Discovery
An orchestrator-subagent coding harness with per-agent git branches finds better or comparable solutions than SOTA evolution and multi-agent systems on 13/15 open-ended optimization tasks via higher-level exploration.
Reference graph
Works this paper leans on
-
[2]
Training verifiers to solve math word prob- lems.Preprint, arXiv:2110.14168. Mostafa Elhoushi, Akshat Shrivastava, Diana Liskovich, Basil Hosmer, Bram Wasti, Liangzhen Lai, Anas Mahmoud, Bilge Acun, Saurabh Agarwal, Ahmed Roman, Ahmed Aly, Beidi Chen, and Carole-Jean Wu. 2024. LayerSkip: Enabling early exit inference and self-speculative decoding. InProce...
Pith/arXiv arXiv 2024
-
[3]
InInternational Conference on Learning Representations
Measuring massive multitask language under- standing. InInternational Conference on Learning Representations. Maximilian Holsman, Yukun Huang, and Bhuwan Dhin- gra. 2025. Fuzzy speculative decoding for a tunable accuracy-runtime tradeoff. InFindings of the Asso- ciation for Computational Linguistics: ACL 2025, pages 26257–26273. Kaixuan Huang, Xudong Guo,...
2025
-
[2021]
Evaluating large language models trained on code.Preprint, arXiv:2107.03374. Aakanksha Chowdhery, Sharan Narang, Jacob Devlin, Maarten Bosma, Gaurav Mishra, Adam Roberts, Paul Barham, Hyung Won Chung, Charles Sutton, Sebastian Gehrmann, Parker Schuh, Kensen Shi, Sasha Tsvyashchenko, Joshua Maynez, Abhishek Rao, Parker Barnes, Yi Tay, Noam Shazeer, Vinodku...
Pith/arXiv arXiv 2023
-
[2023]
InInternational Conference on Machine Learning, pages 19274–19286
Fast inference from transformers via spec- ulative decoding. InInternational Conference on Machine Learning, pages 19274–19286. 9 Yuhui Li, Fangyun Wei, Chao Zhang, and Hongyang Zhang. 2024a. EAGLE-2: Faster inference of lan- guage models with dynamic draft trees. InProceed- ings of the 2024 Conference on Empirical Methods in Natural Language Processing, ...
Pith/arXiv arXiv 2024
-
[2024]
torch.manual_seed(48763)
Distillspec: Improving speculative decoding via knowledge distillation. InThe Twelfth Interna- tional Conference on Learning Representations. A Algorithm of AdaSD Algorithm 1 shows the AdaSD procedure, which comprises three main steps: generation, verifica- tion, and update. To enable adaptive threshold ad- justment, we record the entropy of generated tok...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.