SelectTTRL: Representation-Guided Data Selection for Efficient Test-Time Reinforcement Learning
Organizations: Southeast University · The Hong Kong Polytechnic University
Abstract
Test-Time Reinforcement Learning (TTRL) enables large language models to adapt directly on unlabeled test problems by constructing pseudo-labels from multiple sampled responses. However, existing TTRL methods typically apply the same expensive sampling and optimization procedure to all test problems, despite substantial differences in their training utility. In this paper, we study whether such problems can be identified before costly test-time training, without access to ground-truth answers. We uncover a stable relationship between internal response representations and problem-level empirical accuracy. Specifically, we define COS as the cosine similarity between a model's response representation and a correctness-related direction constructed from an independent question-answering dataset. COS consistently correlates with problem solvability across different models, datasets, and experimental settings, and we further provide a theoretical analysis explaining this relationship. Building on this finding, we propose SelectTTRL, a representation-guided data selection method that ranks test problems using COS and applies TTRL only to a selected percentile interval. SelectTTRL leaves the standard TTRL pipeline unchanged for the selected problems, while avoiding unnecessary multi-response sampling and reinforcement learning updates on the remaining ones. Experiments across multiple reasoning benchmarks demonstrate that SelectTTRL substantially reduces test-time computation while maintaining or improving the performance of standard TTRL. Code is available at https://github.com/heyiliyi/SelectTTRL-public.
Figures & tables
| MATH-500 | GPQA-Diamond | MMLU-Pro STEM | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Method | Greedy | Mean1 | Maj.@16 | Greedy | Mean1 | Maj.@16 | Greedy | Mean1 | Maj.@16 |
| Matched-TTRL | 86.20 | 87.18 | 92.40 | 51.01 | 51.33 | 57.07 | 75.30 | 76.61 | 79.52 |
| Random | 86.00 | 86.71 | 91.20 | 49.49 | 50.95 | 54.55 | 75.70 | 75.41 | 79.32 |
| A-PPL | 87.40 | 86.84 | 91.00 | 53.54 | 50.69 | 56.06 | 75.10 | 76.58 | 81.53 |
| SelectTTRL | 86.20 | 86.55 | 92.60 | 51.52 | 50.73 | 58.08 | 74.10 | 75.77 | 80.12 |
| AIME 2024 | AIME 2025 | AMC | |||||||
| MATH-500 | GPQA-Diamond | MMLU-Pro STEM | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Method | Greedy | Mean1 | Maj.@16 | Greedy | Mean1 | Maj.@16 | Greedy | Mean1 | Maj.@16 |
| Matched-TTRL | 78.80 | 78.34 | 82.00 | 35.35 | 35.04 | 35.86 | 64.66 | 65.31 | 69.28 |
| Random | 79.80 | 77.68 | 80.80 | 36.67 | 36.81 | 40.40 | 64.46 | 63.45 | 67.27 |
| A-PPL | 78.40 | 78.04 | 82.40 | 32.83 | 35.86 | 37.88 | 64.66 | 62.79 | 66.47 |
| SelectTTRL | 79.60 | 78.61 | 83.00 | 36.87 | 35.61 | 38.89 | 62.65 | 64.22 | 68.47 |
| AIME 2024 | AIME 2025 | AMC | |||||||
| Condition | Accuracy (%) | Mean COS | Accuracy (pp) | COS |
|---|---|---|---|---|
| Baseline | 30.00 | 0.1238 | — | — |
| Ablate 31368 | 20.00 | 0.1115 | ||
| Ablate 52642 | 26.67 | 0.1239 | ||
| Ablate 41030 | 23.33 | 0.1212 | ||
| Ablate 3447 | 23.33 | 0.1194 | ||
| Ablate 48965 | 20.00 | 0.1220 |
| Direction source | Source Greedy (%) | Mean Pearson | Mean Spearman |
|---|---|---|---|
| PIQA | 87.65 | 0.6420 | 0.6273 |
| CommonsenseQA | 81.08 | 0.6340 | 0.6116 |
| MMLU-Pro | 72.69 | 0.6260 | 0.6071 |
| LogiQA 2.0 | 74.95 | 0.5942 | 0.5692 |
| GPQA | 44.95 | 0.5385 | 0.5126 |
| TruthfulQA | 71.97 | 0.5328 | 0.4519 |
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
| Dataset | 95% CI | |||
|---|---|---|---|---|
| MATH-500 | 0.02271 | 0.296 | 0.338 | |
| GPQA-Diamond | 0.01602 | 0.249 | 0.244 | |
| MMLU-Pro STEM | 0.02131 | 0.434 | 0.464 | |
| AIME 2024 | 0.05077 | 0.536 | 0.610 |
| Dataset | |||
|---|---|---|---|
| MATH-500 | 2.158 | 1.752 | 0.407 |
| GPQA-Diamond | 1.884 | 1.879 | 0.005 |
| MMLU-Pro STEM | 2.909 | 2.471 | 0.438 |
| AIME 2024 | 7.533 | 6.738 | 0.796 |
| Component | High COS | Low COS | Difference | Share (%) |
|---|---|---|---|---|
| SAE features | 0.07968 | 0.05503 | 47.6 | |
| Decoder bias | 0.05289 | 0.05538 | ||
| Reconstruction residual | 0.04675 | 0.01714 | 57.2 | |
| Total COS | 0.17933 | 0.12755 | 100.0 |
| Feature ID | Observed text or symbol | Location |
|---|---|---|
| 32531 , 47984 | Formula-ending delimiter after the final answer | |
| 3447 | So ; This ; exact expression is | Connective or result-statement expression |
| 41030 | 58500 ; 2000 ; 4 inches per second | Numerical results and units |
| 31368 | find the sum ; how many ; ordered quadruple | Expression of the quantity or object to be found |
| 605 | The digit 7 in \boxed{27} | Numerical token within the final answer |
| Reduction (%) | Time saved | ||||
|---|---|---|---|---|---|
| Dataset | Generated tokens | Update response tokens | Training-step time | Wall-clock (min) | GPU-hours |
| MATH-500 | 17.07 | 17.14 | 5.43 | 14.23 | 0.949 |
| MMLU-Pro STEM | 19.56 | 18.93 | 6.68 | 18.02 | 1.202 |
| GPQA-Diamond | 2.88 | 3.24 | 0.66 | 1.43 | 0.095 |
| AIME 2024 | 10.74 | 10.73 | 3.73 | 12.96 | 0.864 |
| AIME 2025 | 26.12 | 25.93 | 10.86 | 36.66 | 2.444 |
Test-Time RL
Test-Time Reinforcement Learning adapts policies at deployment using interaction or self-generated feedback, without a separate task-specific training phase.
See all 48 papers