Research
Adaptive Semantic Branching: Disagreement-Localized Cross-Trajectory Regeneration for Reasoning Candidate Expansion
Adaptive Semantic Branching (ASB) is a training-free inference procedure that leverages disagreements among reasoning trajectories to generate new candidate solutions. It groups trajectories by final answer, aligns steps via dynamic programming, and identifies divergence points to splice prefixes from one trajectory with reasoning windows from another. On a 500-problem MATH evaluation with Qwen2.5-7B-Instruct, ASB increased oracle coverage from 89.0% to 91.0%, recovering correct candidates for 10 previously uncovered problems using 576 additional generation calls.
reasoning trajectoriesLLM inferencecandidate generation