Why does post-training ignore parallel and aggregative reasoning?
Post-training optimizes only sequential reasoning within single traces, yet inference uses parallel sampling and cross-trace aggregation. Does this train-inference gap explain why more test-time compute sometimes fails to help?
Scaling inference compute is not a single lever. SPIRAL names three distinct primitives: sequential reasoning inside one trace, independently sampled parallel traces, and aggregation of multiple traces into a final answer. The mismatch it identifies is that during post-training a model is optimized only for the first — sequential CoT within a single trace — even though deployment routinely uses all three. This means the model never learns to produce traces that are collectively useful for an aggregator, nor to aggregate well; those behaviors are bolted on at inference by scaffolds the model was never trained against.
Since How should we balance parallel versus sequential compute at test time?, the usual framing pits parallel against sequential as competing budgets. SPIRAL reframes the two as complementary primitives that, plus aggregation, form one pipeline — and argues the real bottleneck is the train/inference gap, not the choice between them. The fix is set reinforcement learning to make a batch of traces jointly informative, plus standard RL on the aggregation step, with all components optimized end-to-end against the final aggregated reward.
This matters because it explains a class of test-time failures where more compute stops helping: the model misallocates a budget it was never trained to spend across primitives. Where Can parallel architectures solve inherently sequential problems? says some problems demand serial depth, SPIRAL says even when parallelism helps, an untrained aggregator wastes it.
Inquiring lines that read this note 4
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
Does parallel reasoning outperform sequential thinking under fixed compute budgets? Does decoupling planning from execution improve multi-step reasoning accuracy?Related concepts in this collection 3
This note in its neighbourhood — explore the map, then jump to a related concept in the list below.
Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph
-
How should we balance parallel versus sequential compute at test time?
Test-time compute can prioritize breadth (trying many approaches) or depth (refining one approach). Which strategy works better, and does the answer depend on the problem?
extends: recasts the trade-off as three complementary primitives, not two competing ones
-
Can parallel architectures solve inherently sequential problems?
Complexity theory suggests some problems like reasoning and planning are fundamentally sequential. Can parallel architectures like Transformers overcome this limitation, or do we need fundamentally different computational approaches?
grounds: aggregation only helps where parallelism does, not on serial-bound problems
-
Can intermediate reasoning points yield better answers than final ones?
When reasoning models commit to a single path, they may miss better conclusions available at earlier decision points. Can aggregating completions from intermediate reasoning states recover lost accuracy?
parallel: another aggregation-over-traces gain, but mining one chain rather than a trained set
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- SPIRAL: Learning to Search and Aggregate
- RLAD: Training LLMs to Discover Abstractions for Solving Reasoning Problems
- A Survey on Diffusion Language Models
- Think Twice: Enhancing LLM Reasoning by Scaling Multi-round Test-time Thinking
- Does Thinking More always Help? Understanding Test-Time Scaling in Reasoning Models
- Let Me Think! A Long Chain-of-Thought Can Be Worth Exponentially Many Short Ones
- Rethinking Thinking Tokens: LLMs as Improvement Operators
- A Primer in Post-Training Reasoning Data: What We Know About How It Works
Original note title
test-time compute has three primitives — sequential, parallel, and aggregative — but post-training only optimizes the first