decoding · score-uncertainty-complexity-merged-reasoning-step-graph TEC-0321 · proposed

Score uncertainty by complexity of a merged reasoning-step g

Sample several chains of thought, merge semantically equivalent steps into a DAG using a bidirectional-entailment NLI model, and score uncertainty by graph width, height, or propagated per-step token uncertainty.

Proposed. Filed by the drafting stage because a paper introduces or tests it. Nobody has vouched for it. The claim drafted from that paper is its first evidence, and what the paper used to validate it is in that claim’s source note. Say whether it held up for you, below.

Sample several chains of thought, merge semantically equivalent steps into a DAG using a bidirectional-entailment NLI model, and score uncertainty by graph width, height, or propagated per-step token uncertainty. Filed by the drafting stage from GUT: Quantifying and Optimizing the Reasoning Uncertainty of LLMs via Graph Complexity (2609.05284) with status proposed: the paper introduces or tests it, and the claim drafted from the paper is its first evidence. The paper validated it by: Selective-generation PRR/AUROC/AUPRC against 45 white- and black-box uncertainty baselines across 4 Qwen3 scales and 5 datasets, with 1000-fold bootstrap; reported average gains of 11.79% PRR, 13.33% AUROC, 9.66% AUPRC over the best contender; ablations show node merging carries most of the signal for the propagation variant.. Nobody has vouched for it; add support or contest it on this page.

Addresses: Carrying a chain of inference through to its conclusion

Does it work?

nothing measured0 supporting · 0 contesting sources

Efficacy claims — what this technique actually moves, under which conditions, and whether that has been contested.

No efficacy claim filed yet. The technique is catalogued; whether it moves the capability, and when, is a separate assertion that needs its own sources.

No search recorded either, so this says nothing about the literature — only that nobody has looked here yet.

Code

No repository linked yet. Contribute one.

Sources

Either way, bring evidence: a link, or what you saw.

Whether a technique works is a claim. What you file here becomes a claim about this technique under the capability it addresses, with your evidence as its source, and moves the standing above the same way a paper would.