Repeated sampling from the same policy for often produces redundant attempts, limiting gains from additional compute. Planned Test-Time Scaling (PTTS) replaces independent sampling with a planner that generates a diverse outline for each branch, then an executor produces a full solution per outline. Two variants are introduced: PTTS-ZS, which generates all outlines jointly in a single autoregressive pass, and PTTS-RL, which optimizes the planner with using the pass@k reward.
On five mathematical reasoning benchmarks with Qwen3-1.7B and 4B models, PTTS-ZS improves pass@64 by up to 6.7 points over repeated sampling, while PTTS-RL increases the gain to 13.4 points. PTTS also improves efficiency, matching repeated sampling's pass@64 with 67% less computation.
The framework is general and can be applied on top of existing reasoning models without retraining them. Analysis confirms that gains come from broader coverage of distinct reasoning paths, offering a practical way to get more out of additional inference compute.