Test-Time Scaling via Budgeted Multi-Attribute Verification

arXiv:2609.34322 · cs.AI · Submitted 2026-09-28 · Read on arXiv

cs.AI

Submitted: 2026-09-28

Updated: 2026-10-12

Terminology

• Test-time Scaling — 1× in this paper · explained in 2 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• Large Language Monkeys: Scaling Inference Compute with Repeated Sampling
• Universal Self-Consistency for Large Language Model Generation
• Training Verifiers to Solve Math Word Problems
• LLM-as-a-Verifier: A General-Purpose Verification Framework
• Multi-Agent Verification: Scaling Test-Time Compute with Multiple Verifiers
• Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
• Solving math word problems with process- and outcome-based feedback

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• Agents' Last Exam
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems