cd /news/large-language-models/from-discovery-to-decision-finite-bu… · home › topics › large-language-models › article
[ARTICLE · art-143665] src=machinebrief.com ↗ pub= topic=large-language-models verified=true sentiment=· neutral

From Discovery to Decision: Finite-Budget Recoverability in LLM Voting

A new arXiv paper (2610.01014v1) derives a sharp recoverability threshold for LLM voting under a fixed call budget, characterizing a "discovery-to-decision gap" in which a correct answer found early can still fail to accumulate enough support to win the final plurality. In a controlled Word16 study, input permutation improved raw-plurality accuracy by 21.1 points with essentially unchanged single-call correctness, and the authors' gold-free exact locking certificate saved 28-30% of calls at a 16-call budget while preserving every fixed-budget output. The work also shows that merging wrong-answer identities preserves single-call correctness and cannot improve plurality accuracy.

by read1 min views1 publishedOct 2, 2026

arXiv:2610.01014v1 Announce Type: new Abstract: Voting over multiple LLM responses is a common primitive in test-time scaling and ensemble inference. Collecting more responses can expand the candidate pool and increase the chance that a correct answer is discovered. Under a fixed call budget, a discovered answer still needs to accumulate enough support within the remaining calls to become the final plurality winner, creating a discovery-to-decision gap. In this work, we characterize this gap through the realized vote state and remaining call budget. We derive a sharp recoverability threshold and show that, as sampling proceeds, the observed candidate set can only expand while the set of reachable endpoint winners can only contract, inducing a candidate-level conversion window. Under a specified iid response law, the same state yields exact finite-horizon endpoint probabilities. We further show that merging wrong-answer identities preserves single-call correctness and cannot improve plurality accuracy, and that the effect of redistributing wrong-answer probability depends on the realized vote state. Singleton reachability yields a gold-free exact locking certificate. For a known answer universe, its first trigger is the earliest prefix at which all admissible continuations yield the same fixed-budget output. Empirically, most discovered-but-unselected correct answers lose reachability only after discovery. In a controlled Word16 study, input permutation improves raw-plurality accuracy by 21.1 points with essentially unchanged single-call correctness. Exact locking saves 28-30% of calls at a 16-call budget while preserving every fixed-budget output.

── more in #large-language-models 4 stories · sorted by recency
── more on @arxiv 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
→ Live at https://your-agent.zahid.host ✓
Get free account → Pricing
from €0/mo · no card required
LIVE [news/from-discovery-to-de…] indexed:0 read:1min 2026-10-02 · —