mlsanityData to 14 Oct 2026

Semantic uncertainty in advanced decoding methods for LLM generation

arXiv 2506.17296 ↗First posted 17 Jun 2025cs.CL cs.AIcited by 3

On the map: LLM reasoning → Test-time compute and efficient thinking

also in 1 more
Abstract (arXiv)

This study investigates semantic uncertainty in large language model (LLM) outputs across different decoding methods, focusing on emerging techniques like speculative sampling and chain-of-thought (CoT) decoding. Through experiments on question answering, summarization, and code generation tasks, we analyze how different decoding strategies affect both the diversity and reliability of model outputs. Our findings reveal that while CoT decoding demonstrates higher semantic diversity, it maintains lower predictive entropy, suggesting that structured exploration can lead to more confident and accurate outputs. This is evidenced by a 48.8% improvement in code generation Pass@2 rates, despite lower alignment with reference solutions. For summarization tasks, speculative sampling proved particularly effective, achieving superior ROUGE scores while maintaining moderate semantic diversity. Our results challenge conventional assumptions about trade-offs between diversity and accuracy in language model outputs, demonstrating that properly structured decoding methods can increase semantic exploration while maintaining or improving output quality. These findings have significant implications for deploying language models in practical applications where both reliability and diverse solution generation are crucial.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 13 of its 14 references that are in the map. First posted on arXiv 17 Jun 2025.

Builds on

13 of 14 references.

References · 13

  1. 2020Language Models are Few-Shot Learnerscited by 32,419
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  3. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  4. 2023Let's Verify Step by Stepcited by 3,789
  5. 2022Scaling Instruction-Finetuned Language Modelscited by 3,024
  6. 2022Fast Inference from Transformers via Speculative Decodingcited by 1,653
  7. 2016Concrete Problems in AI Safetycited by 1,642
  8. 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 1,006
  9. 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
  10. 2020How Can We Know When Language Models Know? On the Calibration of Language Models for Question Answeringcited by 445
  11. 2023The Reversal Curse: LLMs trained on "A is B" fail to learn "B is A"cited by 407
  12. 2024Chain-of-Thought Reasoning Without Promptingcited by 210
1 more
  1. 2024Hallucination Detection in LLMs: Fast and Memory-Efficient Fine-Tuned Modelscited by 15

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 2.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024A Thorough Examination of Decoding Methods in the Era of LLMs
  2. 2026Think Twice Before You Write -- an Entropy-based Decoding Strategy to Enhance LLM Reasoning
  3. 2024Rethinking Uncertainty Estimation in LLMs: A Principled Single-Sequence Measure
  4. 2025Speculate, then Collaborate: Fusing Knowledge of Language Models during Decoding
  5. 2025Sample Smart, Not Hard: Correctness-First Decoding for Better Reasoning in LLMs
  6. 2025Efficient semantic uncertainty quantification in language models via diversity-steered sampling
  7. 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decoding
  8. 2026Entropy-Aligned Decoding of LMs for Better Writing and Reasoning