Table of Contents
Fetching ...

Seek in the Dark: Reasoning via Test-Time Instance-Level Policy Gradient in Latent Space

Hengli Li, Chenxi Li, Tong Wu, Xuekai Zhu, Yuxuan Wang, Zhaoxin Yu, Eric Hanchen Jiang, Song-Chun Zhu, Zixia Jia, Ying Nian Wu, Zilong Zheng

TL;DR

LatentSeek introduces test-time instance-level adaptation in latent space to boost reasoning without updating model parameters. It formulates a policy-gradient search over latent representations, guided by self-generated rewards, and demonstrates strong gains on GSM8K, MATH-500, and AIME2024 across diverse backbones. The approach achieves rapid convergence (often under a few iterations) and shows favorable generalization and efficiency compared to parameter-tuning or token-space methods. The work highlights latent-space TTIA as a practical, scalable path toward enhanced reasoning in LLMs and invites future refinements in reward modeling and larger-scale validation.

Abstract

Reasoning ability, a core component of human intelligence, continues to pose a significant challenge for Large Language Models (LLMs) in the pursuit of AGI. Although model performance has improved under the training scaling law, significant challenges remain, particularly with respect to training algorithms, such as catastrophic forgetting, and the limited availability of novel training data. As an alternative, test-time scaling enhances reasoning performance by increasing test-time computation without parameter updating. Unlike prior methods in this paradigm focused on token space, we propose leveraging latent space for more effective reasoning and better adherence to the test-time scaling law. We introduce LatentSeek, a novel framework that enhances LLM reasoning through Test-Time Instance-level Adaptation (TTIA) within the model's latent space. Specifically, LatentSeek leverages policy gradient to iteratively update latent representations, guided by self-generated reward signals. LatentSeek is evaluated on a range of reasoning benchmarks, including GSM8K, MATH-500, and AIME2024, across multiple LLM architectures. Results show that LatentSeek consistently outperforms strong baselines, such as Chain-of-Thought prompting and fine-tuning-based methods. Furthermore, our analysis demonstrates that LatentSeek is highly efficient, typically converging within a few iterations for problems of average complexity, while also benefiting from additional iterations, thereby highlighting the potential of test-time scaling in the latent space. These findings position LatentSeek as a lightweight, scalable, and effective solution for enhancing the reasoning capabilities of LLMs.

Seek in the Dark: Reasoning via Test-Time Instance-Level Policy Gradient in Latent Space

TL;DR

LatentSeek introduces test-time instance-level adaptation in latent space to boost reasoning without updating model parameters. It formulates a policy-gradient search over latent representations, guided by self-generated rewards, and demonstrates strong gains on GSM8K, MATH-500, and AIME2024 across diverse backbones. The approach achieves rapid convergence (often under a few iterations) and shows favorable generalization and efficiency compared to parameter-tuning or token-space methods. The work highlights latent-space TTIA as a practical, scalable path toward enhanced reasoning in LLMs and invites future refinements in reward modeling and larger-scale validation.

Abstract

Reasoning ability, a core component of human intelligence, continues to pose a significant challenge for Large Language Models (LLMs) in the pursuit of AGI. Although model performance has improved under the training scaling law, significant challenges remain, particularly with respect to training algorithms, such as catastrophic forgetting, and the limited availability of novel training data. As an alternative, test-time scaling enhances reasoning performance by increasing test-time computation without parameter updating. Unlike prior methods in this paradigm focused on token space, we propose leveraging latent space for more effective reasoning and better adherence to the test-time scaling law. We introduce LatentSeek, a novel framework that enhances LLM reasoning through Test-Time Instance-level Adaptation (TTIA) within the model's latent space. Specifically, LatentSeek leverages policy gradient to iteratively update latent representations, guided by self-generated reward signals. LatentSeek is evaluated on a range of reasoning benchmarks, including GSM8K, MATH-500, and AIME2024, across multiple LLM architectures. Results show that LatentSeek consistently outperforms strong baselines, such as Chain-of-Thought prompting and fine-tuning-based methods. Furthermore, our analysis demonstrates that LatentSeek is highly efficient, typically converging within a few iterations for problems of average complexity, while also benefiting from additional iterations, thereby highlighting the potential of test-time scaling in the latent space. These findings position LatentSeek as a lightweight, scalable, and effective solution for enhancing the reasoning capabilities of LLMs.
Paper Structure (72 sections, 5 theorems, 22 equations, 7 figures, 29 tables, 1 algorithm)

This paper contains 72 sections, 5 theorems, 22 equations, 7 figures, 29 tables, 1 algorithm.

Key Result

Theorem 3.10

MIP-Bounded = MIP

Figures (7)

  • Figure 1: Comparison of LatentSeek with RL-based fine-tuning and Prompt Engineering. RL-based fine-tuning methods generally require iterative updates to model parameters guided by reward signals. Prompt engineering approaches depend heavily on manually designed prompts. In contrast, LatentSeek performs optimization within the latent space. Of note, the output of LatentSeek may be incoherent and semantically ungrounded ($\S$\ref{['subsec: qualitative analysis']}).
  • Figure 2: GSM8Kcobbe2021gsm8k Prompt 2 Accuracy changes with respect to the increasing number of iterations. Orange: Perfect Reward Model. Blue: Self Reward Model.
  • Figure 3: Performance comparison of the Qwen3-4B-Instruct model on the AIME2024 dataset. The chart illustrates the accuracy of LatentSeek against the Chain-of-Thought (CoT) and Best-of-N (BoN) baselines across two distinct prompt formats.
  • Figure 4: Comparison of average tokens consumed per problem between LATENTSEEK and the Best-of-N (BoN) baseline when using Prompt 2. The token consumption is comparable for the two methods, with BoN consuming slightly more tokens in total. For experimental results where BoN consumes extremely more calculation, please refer to \ref{['app_tab: additional_comparison_bon']}.
  • Figure 5: Performance vs Fraction Ratio
  • ...and 2 more figures

Theorems & Definitions (16)

  • Definition 3.1: Multiple Prover Interaction
  • Definition 3.2: $k$-MIP Salil2002Lec31
  • Definition 3.3: MIP Salil2002Lec31
  • Definition 3.4: NTIME arora2006computational_book
  • Definition 3.5: NP
  • Definition 3.6: NEXP
  • Definition 3.7: Multiple Prover Interaction
  • Definition 3.8: MIP-Bounded
  • Remark 3.9
  • Theorem 3.10
  • ...and 6 more