Skip to main content
Search

# Test-Time Compute

6 related articles

Subscribe to updates
  1. arXiv

    Reasoning search stops voting only after the fact: VGSC resamples steps during decoding and reaches 63.1% average accuracy

    Test-time search for multi-step LLM reasoning has long traded between two imperfect signals: post-hoc voting keeps diversity but cannot steer generation toward correct paths, while beam-style verifier guidance intervenes early but over-concentrates and amplifies verifier errors. VGSC multiplies step-level correctness with a future-outcome prediction into an acceptance weight, applies bounded rejection-resampling to candidate steps during decoding, and keeps multiple trajectories for final self-consistency voting. Across five reasoning benchmarks with the Qwen2.5 Math 1.5B Instruct generator and Qwen2.5 Math PRM 7B verifier, VGSC reaches 63.1% average accuracy at verifier-trust exponent 10, above the strongest non-VGSC baseline BS+SC-Future at 60.7%.

  2. arXiv

    ML agents skip the training run: a 4B world model predicts program outcomes on 77.9% of held-out programs

    AI research agents must train and evaluate a model for every candidate program, so execution cost caps how many candidates they can compare per step. MLE-World, finetuned from Qwen3.5-4B, reads a program's code and data description and predicts its terminal output, exception type and validation score, plus a confidence score. On held-out programs from 17 MLE-bench Lite tasks its predicted terminal output matches the real run on 77.9% of programs versus 41.1% for the strongest prompted baseline, and search guided by it reaches up to 22.1% higher observed mean performance than the agent without a world model while using less real execution.

  3. arXiv

    Looped reasoning stops keeping only the latest state: attention residuals hold solutions at nearly 25,000 layers

    Looped Transformers deepen reasoning by re-running a shared block at test time, but the usual carry-last rule lets later iterations overwrite correct intermediate results. InfiLoop replaces that rule with learned attention over recurrent outputs: a shared pseudo-query scores each candidate once, a learned exponential decay discounts older ones, and the aggregation has an exact streaming recurrence needing only a weighted-state vector and a normalization scalar per token. On Sudoku-Extreme a 7M-parameter model reaches 97.9% exact accuracy versus 94.2% for FPRM, and hits 90.9% at 1,872 layers where FPRM needs 3,744 layers for 90.1%.

  4. arXiv

    How Test-Time Compute Lifts Tabular Foundation Models: DiagScale Adaptation and Greedy Aggregation Give Consistent Gains, While Context Construction Depends on the Task

    This work systematically studies how test-time compute affects predictions of pretrained tabular foundation models along three axes—adaptation, aggregation, and context construction: it introduces DiagScale, a diagonal query-key similarity update training only 0.003-0.03% of parameters that matches full fine-tuning gains across three independently pretrained backbones; on a broader pool of 96 configurations, greedy selection reduces error by 2.4% relative to the default predictor while uniform averaging increases error; attention-guided retrieval improves TabPFN-3 on some large tables, whereas the context expansion methods tested yield no consistent improvement.

  5. arXiv

    Refinement buys intelligibility, search buys identity: depth and inference steps are not interchangeable in masked-diffusion TTS

    The work trains 15 masked-diffusion codec TTS models (19-133M parameters, 3 seeds) on 2,000 hours of speech and sweeps refinement steps T in [1,16] at inference, measuring zero-shot synthesis on 174 held-out speakers via ASR word error rate and speaker verification; refinement closes 86.2% of the intelligibility range but only 46.4% of the identity range (a 1.86x asymmetry), Best-of-K search recovers identity with 64.6-79.0% win rates across four independent encoders, a separable B(d)B(T) model fits significantly better than substitution models (Delta AICc=+69.3), and 62% of the remaining identity deficit lies in the codec rather than the generator.

  6. arXiv

    TAPS adapts recurrent step size to the trajectory, lifting Sudoku accuracy to 91.39% and Maze to 79.90% while cutting the loops needed for matched quality

    The work introduces the Trajectory Adaptive Progress–Fluctuation Scheduler (TAPS), which uses exponential moving averages to estimate persistent progress and centered fluctuation in recurrent updates and adapts the per-step update scale online; it proves that under stated conditions TAPS reduces expected terminal loss and reaches a target quality in fewer loops, and empirically improves terminal accuracy with up to roughly 1.5x wall-clock speedup across Sudoku, Maze, language-model recurrence, and intermediate-layer recurrence.

You’re all caught up