Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probing
This addresses efficiency problems for users of parallel thinking methods in AI reasoning, representing an incremental improvement over existing approaches.
The paper tackles the computational inefficiency of parallel thinking in reasoning tasks by introducing Parallel-Probe, a training-free controller that uses 2D probing to optimize width and depth. It reduces sequential tokens by up to 35.8% and total token cost by over 25.8% while maintaining competitive accuracy.
Parallel thinking has emerged as a promising paradigm for reasoning, yet it imposes significant computational burdens. Existing efficiency methods primarily rely on local, per-trajectory signals and lack principled mechanisms to exploit global dynamics across parallel branches. We introduce 2D probing, an interface that exposes the width-depth dynamics of parallel thinking by periodically eliciting intermediate answers from all branches. Our analysis reveals three key insights: non-monotonic scaling across width-depth allocations, heterogeneous reasoning branch lengths, and early stabilization of global consensus. Guided by these insights, we introduce $\textbf{Parallel-Probe}$, a training-free controller designed to optimize online parallel thinking. Parallel-Probe employs consensus-based early stopping to regulate reasoning depth and deviation-based branch pruning to dynamically adjust width. Extensive experiments across three benchmarks and multiple models demonstrate that Parallel-Probe establishes a superior Pareto frontier for test-time scaling. Compared to standard majority voting, it reduces sequential tokens by up to $\textbf{35.8}$% and total token cost by over $\textbf{25.8}$% while maintaining competitive accuracy.