AI RESEARCH

CAPS: Cascaded Adaptive Pairwise Selection for Efficient Parallel Reasoning

arXiv CS.AI

ArXi:2605.15513v1 Announce Type: new Parallel reasoning, where a generator samples many candidate solutions and an aggregator selects the best, is one of the most effective forms of test-time scaling in large language models, and pairwise self-verification has become its strongest aggregation primitive. Yet pairwise verification carries a heavy cost: each judgment reads two complete solutions in full, and existing methods perform tens of such judgments per problem regardless of whether the comparison is informative. We.