Learning Temporal Abstractions via Variational Homomorphisms in Option-Induced Abstract MDPs
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large Language Models (LLMs) have shown remarkable reasoning ability through explicit Chain-of-Thought (CoT) prompting, but generating these step-by-step textual explanations is computationally expensive and slow. To overcome this, we aim to develop a framework for efficient, implicit reasoning, where the model "thinks" in a latent space without generating explicit text for every step. We propose that these latent thoughts can be modeled as temporally-extended abstract actions, or options, within a hierarchical reinforcement learning framework. To effectively learn a diverse library of options as latent embeddings, we first introduce the Variational Markovian Option Critic (VMOC), an off-policy algorithm that uses variational inference within the HiT-MDP framework. To provide a rigorous foundation for using these options as an abstract reasoning space, we extend the theory of continuous MDP homomorphisms. This proves that learning a policy in the simplified, abstract latent space, for which VMOC is suited, preserves the optimality of the solution to the original, complex problem. Finally, we propose a cold-start procedure that leverages supervised fine-tuning (SFT) data to distill human reasoning demonstrations into this latent option space, providing a rich initialization for the model's reasoning capabilities. Extensive experiments demonstrate that our approach achieves strong performance on complex logical reasoning benchmarks and challenging locomotion tasks, validating our framework as a principled method for learning abstract skills for both language and control.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 41 of its 65 references that are in the map. First posted on arXiv 22 Jul 2025.
Builds on
41 of 65 references.
Closest ancestors · 3
Same direction, newest first
- 2025Reasoning to Learn from Latent Thoughts24 Mar
- 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach7 Feb
- 2023Think before you speak: Training Language Models With Pause Tokens3 Oct
Other references · 38
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,885
- 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,822
- 2016OpenAI Gymcited by 1,736
- 2021Are NLP Models really able to Solve Simple Math Word Problems?cited by 878
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 797
- 2018Diversity is All You Need: Learning Skills without a Reward Functioncited by 752
- 2017Reinforcement Learning with Deep Energy-Based Policiescited by 669
26 more
- 2018Reinforcement Learning and Control as Probabilistic Inference: Tutorial and Reviewcited by 482
- 2016The Option-Critic Architecturecited by 448
- 2019Relay Policy Learning: Solving Long-Horizon Tasks via Imitation and Reinforcement Learningcited by 384
- 2016Solving General Arithmetic Word Problemscited by 360
- 2019Dynamics-Aware Unsupervised Discovery of Skillscited by 313
- 2024From Explicit CoT to Implicit CoT: Learning to Internalize CoT Step by Stepcited by 235
- 2025CODI: Compressing Chain-of-Thought into Continuous Space via Self-Distillationcited by 225
- 2023Implicit Chain of Thought Reasoning via Knowledge Distillationcited by 176
- 2017Equivalence Between Policy Gradients and Soft Q-Learningcited by 173
- 2020OPAL: Offline Primitive Discovery for Accelerating Offline Reinforcement Learningcited by 166
- 2019InfoBot: Transfer and Exploration via the Information Bottleneckcited by 78
- 2018TACO: Learning Task Decomposition via Temporal Alignment for Controlcited by 62
- 2020Long-Horizon Visual Planning with Goal-Conditioned Hierarchical Predictorscited by 62
- 2017When Waiting is not an Option : Learning Options with a Deliberation Costcited by 58
- 2018Self-Consistent Trajectory Autoencoder: Hierarchical Reinforcement Learning with Trajectory Embeddingscited by 52
- 2019DAC: The Double Actor-Critic Architecture for Learning Optionscited by 43
- 2020Data-efficient Hindsight Off-policy Option Learningcited by 31
- 2020Options of Interest: Temporal Abstraction with Interest Functionscited by 30
- 2021Flexible Option Learningcited by 25
- 2017Learnings Options End-to-End for Continuous Action Taskscited by 24
- 2019The Termination Criticcited by 24
- 2022Latent State Marginalization as a Low-cost Approach for Improving Explorationcited by 13
- 2023Policy Gradient Methods in the Presence of Symmetries and State Abstractionscited by 9
- 2020Diversity-Enriched Option-Criticcited by 7
- 2019Hierarchical Reinforcement Learning via Advantage-Weighted Information Maximizationcited by 6
- 2020SOAC: The Soft Option Actor-Critic Architecturecited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Hybrid Latent Reasoning via Reinforcement Learning
- 2026Latent Memory Palace: Reasoning for Control as Autoregressive Variational Inference
- 2026HyLaR: Hybrid Latent Reasoning with Decoupled Policy Optimization
- 2025CTRLS: Chain-of-Thought Reasoning via Latent State-Transition
- 2026Thinking Without Words: Efficient Latent Reasoning with Abstract Chain-of-Thought
- 2024Autonomous Option Invention for Continual Hierarchical Reinforcement Learning and Planning
- 2026Efficient LLM Reasoning via Variational Posterior Guidance with Efficiency Awareness
- 2025Thinking on the Fly: Test-Time Reasoning Enhancement via Latent Thought Policy Optimization